REGULAR EXPRESSIONS IN AUTOMATA THEORY || REGULAR EXPRESSION WITH EXAMPLE || TOC
Sundeep Saradhi Kanthety Sundeep Saradhi Kanthety
634K subscribers
98,668 views
1.4K

 Published On Oct 25, 2021

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
   • INTRODUCTION TO AUTOMATA THEORY AND I...  

COMPILER DESIGN
   • INTRODUCTION TO COMPILERS IN COMPILER...  

DATABASE MANAGEMENT SYSTEM
   • DATABASE MANAGEMENT SYSTEM  

DATA STRUCTURES
   • INTRODUCTION TO DATA STRUCTURES  

JAVA PROGRAMMING
   • CORE JAVA TUTORIAL FOR BEGINNERS || L...  

R PROGRAMMING
https://studio.youtube.com/playlist/P...

HTML TUTORIALS WITH IMPLEMENTATION || LEARN HTML IN 4 HOURS
   • HTML TUTORIALS WITH IMPLEMENTATION ||...  

LEARN CSS IN 3 HOURS || CASCADING STYLE SHEETS FOR BEGINNERS
   • LEARN CSS IN 3 HOURS || CASCADING STY...  

JAVA SCRIPT FOR BEGINNERS IN 7 HOURS || LEARN JAVA SCRIPT IN 7 HOURS || JAVA SCRIPT
   • JAVA SCRIPT FOR BEGINNERS IN 7 HOURS ...  

XML (eXtensible Markup Language)
   • XML (eXtensible Markup Language)  

OPERATING SYSTEM
   • OPERATING SYSTEM  

ETHICAL HACKING
   • Video  

VI EDITOR BASICS IN LINUX / UNIX || LEARN VI EDITOR COMMANDS || LINUX || UNIX
   • VI EDITOR BASICS IN LINUX / UNIX || L...  

HOW TO DOWNLOAD & INSTALL MySQL IN WINDOWS 10
   • HOW TO DOWNLOAD & INSTALL MySQL IN WI...  

PYTHON PROGRAMS
   • PYTHON PROGRAMS  

C PROGRAMMING
   • 01 - VARIABLES & CONSTANTS in C PROGR...  

CORE JAVA TUTORIAL FOR BEGINNERS || LEARN CORE JAVA IN 15 HOURS || JAVA TUTORIALS FOR BEGINNERS
   • CORE JAVA TUTORIAL FOR BEGINNERS || L...  

PYTHON TUTORIALS FOR BEGINNERS (తెలుగు లో)
   • Python in One Shot(తెలుగు లో) | Pytho...  

PYTHON OOPS - MODULES - EXCEPTION HANDLING (తెలుగు లో)
   • PYTHON - OOPS CONCEPTS | MODULES | EX...  

PYTHON NUMPY TUTORIAL IN TELUGU (తెలుగు లో) || COMPLETE NUMPY TUTORIALS IN TELUGU
   • PYTHON NUMPY TUTORIAL IN TELUGU (తెలు...  

PYTHON PANDAS TUTORIAL IN TELUGU (తెలుగు లో) || COMPLETE PANDAS TUTORIALS IN TELUGU || DATA SCIENCE
   • PYTHON PANDAS TUTORIAL IN TELUGU (తెల...  

MATPLOTLIB LIBRARY - PYTHON PROGRAMMING (ENGLISH)
   • MATPLOTLIB LIBRARY - PYTHON PROGRAMMING  

PYTHON DATABASE CONNECTIVITY - MYSQL & MS-EXCEL
   • PYTHON DATABASE CONNECTIVITY - MYSQL ...  

DATA STRUCTURES USING PYTHON (ENGLISH)
   • DATA STRUCTURES USING PYTHON  

----------------------------------------------------------------------------------------------
Instagram :   / sundeepsaradhikanthety  

show more

Share/Embed