Regular Expression in TOC | Language string length exactly 2 #toc #gatecse #automata
Regular Expression (RE) in TOC | Finite Automata| Regular language Previous Lecture: https://youtu.be/2tHGdpM_esg The language accepted by Finite Automa...
🔥 Related Trending Topics
LIVE TRENDSThis video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!
THIS VIDEO IS TRENDING!
This video is currently trending in France under the topic 'm6 pékin express'.
About this video
Regular Expression (RE) in TOC | Finite Automata| Regular language
Previous Lecture:
https://youtu.be/2tHGdpM_esg
The language accepted by Finite Automata (FA) are represented by simple expression is called as
Regular Expression
.
Formal Definition of Regular Expression:
Let
Σ be a given alphabet. Then
1. 𝜙,𝜖, and 𝑎 ∈ Σ are all regular expression. These are called primitive regular expression.
2. If 𝑟1, 𝑟2 are regular expressions, then 𝑟1 + 𝑟2, 𝑟1. 𝑟2, 𝑟1∗
and ( 𝑟1) are also regular expressions.
3. A string is a regular expression if and only if it can be derived from the primitive regular
expression by a finite number of applications of the rules in (2).
Example of some Basic Regular expressions:
conversation of Regular Expression to Finite Automata
- RE to NFA to DFA to MDFA
- Obtained minimized DFA
-Obtained NDA
- Obtained DFA
By @cseacademyahmadsir
⭐ Courses Playlist ⭐
🔗SYSTEM PROGRAMMING (SP): https://www.youtube.com/playlist?list=PLS6nugESt9lIGSB_qxapdJh46j_5Hwhlq
🔗COMPILER DESIGN | COMPILER | LANGUAGE PROCESSOR: https://www.youtube.com/playlist?list=PLS6nugESt9lLXiC2WFznm4Gly6dykw5Oo
🔗COMPILER DESIGN | COMPILER | LANGUAGE PROCESSOR: https://www.youtube.com/playlist?list=PLS6nugESt9lLXiC2WFznm4Gly6dykw5Oo
🔗DESIGN AND ANALYSIS OF ALGORITHMS (DAA)| ALGORITHM: https://www.youtube.com/playlist?list=PLS6nugESt9lJ2rluFZTYq8YnpRD1rm5Wf
🔗Computer Architecture and Digital System: https://www.youtube.com/playlist?list=PLS6nugESt9lKerCOnI48acy6hwmEJvtEG
🔗COMPUTER GRAPHICS (CG) BY. AHMAD SIR: https://www.youtube.com/playlist?list=PLS6nugESt9lIhGBQstlBiRjIgjC_us7-V
#automata
#automatatheory
#regularexpressions
#finiteautomata
#dfa
#nfa
Video Information
Views
11.6K
Total views since publication
Duration
1:39
Video length
Published
Feb 22, 2025
Release date
Quality
hd
Video definition
About the Channel
Tags and Topics
This video is tagged with the following topics. Click any tag to explore more related content and discover similar videos:
#Regular expression primitives #Union #automata theory #compiler design #concept of regular Expression #finite automata #flat #gate compiler design #gate cs #gate da #re #reg #reg expression #regex #regular Expression in TOC #regular Expression in compiler #regular Expression in lex #regular expression automata #regular expression concatination #regular grammar #regular language #regular languages #toc #toc by Ahmad Sir #toc by cse academy #toc concepts #university exams
Tags help categorize content and make it easier to find related videos. Browse our collection to discover more content in these categories.