Master Regular Expressions in Automata Theory with Examples π
Learn the fundamentals of regular expressions, their recursive definitions, and practical examples to enhance your understanding of automata theory. Perfect for students and enthusiasts!

Sundeep Saradhi Kanthety
109.5K views β’ Oct 25, 2021

About this video
A Regular Expression can be recursively defined as follows β
Ξ΅ is a Regular Expression indicates the language containing an empty string. (L (Ξ΅) = {Ξ΅})
Ο is a Regular Expression denoting an empty language. (L (Ο) = { })
x is a Regular Expression where L = {x}
If X is a Regular Expression denoting the language L(X) and Y is a Regular Expression denoting the language L(Y), then
X + Y is a Regular Expression corresponding to the language L(X) βͺ L(Y) where L(X+Y) = L(X) βͺ L(Y).
X . Y is a Regular Expression corresponding to the language L(X) . L(Y) where L(X.Y) = L(X) . L(Y)
R* is a Regular Expression corresponding to the language L(R*)where L(R*) = (L(R))*
If we apply any of the rules several times from 1 to 5, they are Regular Expressions.
----------------------------------------------------------------------------------------------------------------
AUTOMATA THEORY || THEORY OF COMPUTATION
https://www.youtube.com/watch?v=WQ8bJooiEeQ&list=PLLOxZwkBK52CTVrHjYa7-SpXlEtef1TqL
COMPILER DESIGN
https://www.youtube.com/watch?v=ZgrWX89iQZo&list=PLLOxZwkBK52AwK39Lh1Ny6xbwVPH7QDJg
DATABASE MANAGEMENT SYSTEM
https://www.youtube.com/playlist?list=PLLOxZwkBK52B6FqMOu6FfU4_5Id2cBStN
DATA STRUCTURES
https://www.youtube.com/watch?v=DFpWCl_49i0&list=PLLOxZwkBK52Akgqf4oSWPOQO9ROWS_9rc
JAVA PROGRAMMING
https://www.youtube.com/watch?v=ZFnRvpxpnOc&list=PLLOxZwkBK52BaOQCJrVvkc97uzeMsx9TT
R PROGRAMMING
https://studio.youtube.com/playlist/PLLOxZwkBK52C6_Nkmp0nFCreLfnfJgUL7/edit
HTML TUTORIALS WITH IMPLEMENTATION || LEARN HTML IN 4 HOURS
https://www.youtube.com/watch?v=a8W952NBZUE&t=1305s
LEARN CSS IN 3 HOURS || CASCADING STYLE SHEETS FOR BEGINNERS
https://www.youtube.com/watch?v=_-tR5OQS5cI&t=13s
JAVA SCRIPT FOR BEGINNERS IN 7 HOURS || LEARN JAVA SCRIPT IN 7 HOURS || JAVA SCRIPT
https://www.youtube.com/watch?v=BTuCzffKh8E&t=4s
XML (eXtensible Markup Language)
https://youtube.com/playlist?list=PLLOxZwkBK52A13WlDswibzX9od8_hfLhj
OPERATING SYSTEM
https://www.youtube.com/playlist?list=PLLOxZwkBK52C0LlaTlu5emckvUrlsG6QY
ETHICAL HACKING
https://www.youtube.com/watch?v=xOHKc9oxCdA&list=PLLOxZwkBK52ASKvoQSZxyj4NbdbLlpwaJ
VI EDITOR BASICS IN LINUX / UNIX || LEARN VI EDITOR COMMANDS || LINUX || UNIX
https://www.youtube.com/watch?v=pCxej5EPID8&t=38s
HOW TO DOWNLOAD & INSTALL MySQL IN WINDOWS 10
https://www.youtube.com/watch?v=6dC0xjdIPZ0&t=302s
PYTHON PROGRAMS
https://www.youtube.com/playlist?list=PLLOxZwkBK52BC-U5nWzUm6dBsFIFRtQuO
C PROGRAMMING
https://www.youtube.com/watch?v=aUqO-dgzMw4&list=PLLOxZwkBK52AE9jFVOGZTJxaiAC_xB8Yy
CORE JAVA TUTORIAL FOR BEGINNERS || LEARN CORE JAVA IN 15 HOURS || JAVA TUTORIALS FOR BEGINNERS
https://www.youtube.com/watch?v=ZFnRvpxpnOc&t=4961s
PYTHON TUTORIALS FOR BEGINNERS (ΰ°€ΰ±ΰ°²ΰ±ΰ°ΰ± ΰ°²ΰ±)
https://youtu.be/9hVzEKZQyMU
PYTHON OOPS - MODULES - EXCEPTION HANDLING (ΰ°€ΰ±ΰ°²ΰ±ΰ°ΰ± ΰ°²ΰ±)
https://youtu.be/B-Rkxotn9Ok
PYTHON NUMPY TUTORIAL IN TELUGU (ΰ°€ΰ±ΰ°²ΰ±ΰ°ΰ± ΰ°²ΰ±) || COMPLETE NUMPY TUTORIALS IN TELUGU
https://youtu.be/p2k_9I4VGYs
PYTHON PANDAS TUTORIAL IN TELUGU (ΰ°€ΰ±ΰ°²ΰ±ΰ°ΰ± ΰ°²ΰ±) || COMPLETE PANDAS TUTORIALS IN TELUGU || DATA SCIENCE
https://www.youtube.com/watch?v=brgzTJwHIKI&t=4456s
MATPLOTLIB LIBRARY - PYTHON PROGRAMMING (ENGLISH)
https://www.youtube.com/playlist?list=PLLOxZwkBK52BQjsMFcnOB0wjzAUneSNfI
PYTHON DATABASE CONNECTIVITY - MYSQL & MS-EXCEL
https://www.youtube.com/playlist?list=PLLOxZwkBK52CIfeg1YISebeYu2Cfc_6Pl
DATA STRUCTURES USING PYTHON (ENGLISH)
https://www.youtube.com/playlist?list=PLLOxZwkBK52Apt7hZ--6D5q1QY6uQ6vgt
----------------------------------------------------------------------------------------------
Instagram : https://www.instagram.com/sundeepsaradhikanthety/
Ξ΅ is a Regular Expression indicates the language containing an empty string. (L (Ξ΅) = {Ξ΅})
Ο is a Regular Expression denoting an empty language. (L (Ο) = { })
x is a Regular Expression where L = {x}
If X is a Regular Expression denoting the language L(X) and Y is a Regular Expression denoting the language L(Y), then
X + Y is a Regular Expression corresponding to the language L(X) βͺ L(Y) where L(X+Y) = L(X) βͺ L(Y).
X . Y is a Regular Expression corresponding to the language L(X) . L(Y) where L(X.Y) = L(X) . L(Y)
R* is a Regular Expression corresponding to the language L(R*)where L(R*) = (L(R))*
If we apply any of the rules several times from 1 to 5, they are Regular Expressions.
----------------------------------------------------------------------------------------------------------------
AUTOMATA THEORY || THEORY OF COMPUTATION
https://www.youtube.com/watch?v=WQ8bJooiEeQ&list=PLLOxZwkBK52CTVrHjYa7-SpXlEtef1TqL
COMPILER DESIGN
https://www.youtube.com/watch?v=ZgrWX89iQZo&list=PLLOxZwkBK52AwK39Lh1Ny6xbwVPH7QDJg
DATABASE MANAGEMENT SYSTEM
https://www.youtube.com/playlist?list=PLLOxZwkBK52B6FqMOu6FfU4_5Id2cBStN
DATA STRUCTURES
https://www.youtube.com/watch?v=DFpWCl_49i0&list=PLLOxZwkBK52Akgqf4oSWPOQO9ROWS_9rc
JAVA PROGRAMMING
https://www.youtube.com/watch?v=ZFnRvpxpnOc&list=PLLOxZwkBK52BaOQCJrVvkc97uzeMsx9TT
R PROGRAMMING
https://studio.youtube.com/playlist/PLLOxZwkBK52C6_Nkmp0nFCreLfnfJgUL7/edit
HTML TUTORIALS WITH IMPLEMENTATION || LEARN HTML IN 4 HOURS
https://www.youtube.com/watch?v=a8W952NBZUE&t=1305s
LEARN CSS IN 3 HOURS || CASCADING STYLE SHEETS FOR BEGINNERS
https://www.youtube.com/watch?v=_-tR5OQS5cI&t=13s
JAVA SCRIPT FOR BEGINNERS IN 7 HOURS || LEARN JAVA SCRIPT IN 7 HOURS || JAVA SCRIPT
https://www.youtube.com/watch?v=BTuCzffKh8E&t=4s
XML (eXtensible Markup Language)
https://youtube.com/playlist?list=PLLOxZwkBK52A13WlDswibzX9od8_hfLhj
OPERATING SYSTEM
https://www.youtube.com/playlist?list=PLLOxZwkBK52C0LlaTlu5emckvUrlsG6QY
ETHICAL HACKING
https://www.youtube.com/watch?v=xOHKc9oxCdA&list=PLLOxZwkBK52ASKvoQSZxyj4NbdbLlpwaJ
VI EDITOR BASICS IN LINUX / UNIX || LEARN VI EDITOR COMMANDS || LINUX || UNIX
https://www.youtube.com/watch?v=pCxej5EPID8&t=38s
HOW TO DOWNLOAD & INSTALL MySQL IN WINDOWS 10
https://www.youtube.com/watch?v=6dC0xjdIPZ0&t=302s
PYTHON PROGRAMS
https://www.youtube.com/playlist?list=PLLOxZwkBK52BC-U5nWzUm6dBsFIFRtQuO
C PROGRAMMING
https://www.youtube.com/watch?v=aUqO-dgzMw4&list=PLLOxZwkBK52AE9jFVOGZTJxaiAC_xB8Yy
CORE JAVA TUTORIAL FOR BEGINNERS || LEARN CORE JAVA IN 15 HOURS || JAVA TUTORIALS FOR BEGINNERS
https://www.youtube.com/watch?v=ZFnRvpxpnOc&t=4961s
PYTHON TUTORIALS FOR BEGINNERS (ΰ°€ΰ±ΰ°²ΰ±ΰ°ΰ± ΰ°²ΰ±)
https://youtu.be/9hVzEKZQyMU
PYTHON OOPS - MODULES - EXCEPTION HANDLING (ΰ°€ΰ±ΰ°²ΰ±ΰ°ΰ± ΰ°²ΰ±)
https://youtu.be/B-Rkxotn9Ok
PYTHON NUMPY TUTORIAL IN TELUGU (ΰ°€ΰ±ΰ°²ΰ±ΰ°ΰ± ΰ°²ΰ±) || COMPLETE NUMPY TUTORIALS IN TELUGU
https://youtu.be/p2k_9I4VGYs
PYTHON PANDAS TUTORIAL IN TELUGU (ΰ°€ΰ±ΰ°²ΰ±ΰ°ΰ± ΰ°²ΰ±) || COMPLETE PANDAS TUTORIALS IN TELUGU || DATA SCIENCE
https://www.youtube.com/watch?v=brgzTJwHIKI&t=4456s
MATPLOTLIB LIBRARY - PYTHON PROGRAMMING (ENGLISH)
https://www.youtube.com/playlist?list=PLLOxZwkBK52BQjsMFcnOB0wjzAUneSNfI
PYTHON DATABASE CONNECTIVITY - MYSQL & MS-EXCEL
https://www.youtube.com/playlist?list=PLLOxZwkBK52CIfeg1YISebeYu2Cfc_6Pl
DATA STRUCTURES USING PYTHON (ENGLISH)
https://www.youtube.com/playlist?list=PLLOxZwkBK52Apt7hZ--6D5q1QY6uQ6vgt
----------------------------------------------------------------------------------------------
Instagram : https://www.instagram.com/sundeepsaradhikanthety/
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
109.5K
Likes
1.6K
Duration
13:45
Published
Oct 25, 2021
User Reviews
4.6
(21) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.