COMPILER DESIGN: UNIT-2 LEXICAL ANALYZER (PART-3) | Thomson method | RE TO NFA | NFA TO DFA

  Рет қаралды 103,787

Ritesh Chauhan

Ritesh Chauhan

Күн бұрын

Finite Automata From a Regular Expression, NFA using THOMPSON'S RULE, DFA using Subset Construction method, Optimization of DFA

Пікірлер: 48
@pradipkafle3644
@pradipkafle3644 Жыл бұрын
"aap insan nahi bhagwan ho", struggling to understand this since the start of my semenster.Thank you very much for this video.
@sourav_chhotray
@sourav_chhotray 5 ай бұрын
Thank you so much, unable to find any clear video in compiler designer for this topic. This one is one of the best!
@Googlinghelpers
@Googlinghelpers 3 ай бұрын
Finally somebody explained thomson rule .
@maulikpatel5493
@maulikpatel5493 Жыл бұрын
Bhai mai is subject me ek dum khtm insaan hu bt apki vjah se lgta hai pass ho jaunga . Don't have words to thank you man ✌️❤
@pratikshakumbhar2755
@pratikshakumbhar2755 2 жыл бұрын
this was a lifesaver
@ColleGPT
@ColleGPT Ай бұрын
bhai bahout easy way me samjaya hai aapne.......thank you so much bhai❤❤‍🔥❤‍🔥❤‍🔥
@sreyavarmakalidindi6301
@sreyavarmakalidindi6301 Жыл бұрын
Best explanation of all videos for nfa to DFA 💯
@kabeer3176
@kabeer3176 Жыл бұрын
Thankyou so much sir all the concepts clearly covered in one video ❤❤
@rimshachaudhry2553
@rimshachaudhry2553 2 жыл бұрын
You made this easy to understand👌
@kaifmalek3608
@kaifmalek3608 10 ай бұрын
Thank You for making this video it is very helpful😊
@sb-hwang
@sb-hwang 11 ай бұрын
Thank you so much. you are my savior! ❤💯
@akhilaakhila1973
@akhilaakhila1973 2 жыл бұрын
Nice explanation, thank you 🙂
@ChallengeAll
@ChallengeAll 5 ай бұрын
Thank you so much 🎉
@arpansingh8712
@arpansingh8712 2 жыл бұрын
Best video thank you sir
@korattirth1718
@korattirth1718 2 жыл бұрын
thank u for making this very easy
@md.sowmik7944
@md.sowmik7944 8 ай бұрын
very helpful... thank you
@vishalshrivastav1710
@vishalshrivastav1710 2 жыл бұрын
Yor are God Sir
@jishnuraj2278
@jishnuraj2278 Жыл бұрын
Wonderful explanation
@deekshith9028
@deekshith9028 2 жыл бұрын
Thanks a lot ☺️
@BlackKneeGrow98
@BlackKneeGrow98 Жыл бұрын
Thank you for sharing
@nitigya
@nitigya 2 жыл бұрын
PERFECT!
@deepikasharma2933
@deepikasharma2933 2 жыл бұрын
Thankyou so much
@krishafyme
@krishafyme Жыл бұрын
thank you so much
@rachamallarahul6579
@rachamallarahul6579 4 ай бұрын
Thanks... Nobody not posted this unit..
@DevPatel-qj9qk
@DevPatel-qj9qk 11 ай бұрын
great!!!!
@JustwaitNwatch-w
@JustwaitNwatch-w 29 күн бұрын
how many states will be there in total for a(b | c)*a*c following your method i got 15 states in total but chat gpt says it will be 16 because you have to add an epsilon transition from end state of a* to start state of c. but in your example (a|b)*abb you have not added any epsilon transition after (a|b)* to a please clarify
@riteshchauhan1413
@riteshchauhan1413 28 күн бұрын
13 states are produced according to thomsan method
@ronityt2253
@ronityt2253 Жыл бұрын
nice
@rohailkhan2278
@rohailkhan2278 8 ай бұрын
Thanks sir
@dhruvrajvyas6682
@dhruvrajvyas6682 4 ай бұрын
For (a | b)*a(a | b) does I have to draw ( a | b) two times or only one time while concetenation
@riteshchauhan1413
@riteshchauhan1413 4 ай бұрын
Have to draw 2 Times
@divyanshu4675
@divyanshu4675 4 ай бұрын
why is there a null in some of the expressions ?
@ahteshamshakeel5879
@ahteshamshakeel5879 Жыл бұрын
question no 4 (a* | b* ) how to convert into NFA
@riteshchauhan1413
@riteshchauhan1413 Жыл бұрын
Just like a/b
@riteshchauhan1413
@riteshchauhan1413 Жыл бұрын
Instead of a and b draw nfa for a* and b*
@althaf8252
@althaf8252 2 жыл бұрын
please provide the exercise answers
@bhumikabansal3503
@bhumikabansal3503 2 жыл бұрын
Sir please do share the PDF of exercise question
@shusantoboshu
@shusantoboshu 2 жыл бұрын
please, give me Exercise soluation
@Priya-nu6eq
@Priya-nu6eq Жыл бұрын
When we draw nfa then # is included or not?
@riteshchauhan1413
@riteshchauhan1413 Жыл бұрын
No It will used in syntax tree method
@be.silent7955
@be.silent7955 Жыл бұрын
book name plz
@riteshchauhan1413
@riteshchauhan1413 Жыл бұрын
Compilers Principles, Techniques, & Tools By Alfred aho and Jeffrey ullman
@malaikaasif7047
@malaikaasif7047 2 жыл бұрын
(a*|b*)*aa how to convert it in NFA
@riteshchauhan1413
@riteshchauhan1413 2 жыл бұрын
Send me your email id I will send you the solution
@SherazVerses061
@SherazVerses061 4 ай бұрын
kfueit se prhne k bad yahn ana farz hai ap per ,, compiler itna mushkil nhi jinta hmy btaya gya tha ,,
@_YuvrajChauhan
@_YuvrajChauhan Жыл бұрын
Makkhan 🧈
Conversion of NFA to DFA
9:28
Neso Academy
Рет қаралды 1,5 МЛН
Новый уровень твоей сосиски
00:33
Кушать Хочу
Рет қаралды 4,1 МЛН
Секрет фокусника! #shorts
00:15
Роман Magic
Рет қаралды 113 МЛН
Conversion of NFA to DFA (Powerset/Subset Construction Example)
12:31
RE to DFA Direct Method
13:52
Anitha Ramesh
Рет қаралды 13 М.
SHA: Secure Hashing Algorithm - Computerphile
10:21
Computerphile
Рет қаралды 1,2 МЛН
AES Explained (Advanced Encryption Standard) - Computerphile
14:14
Computerphile
Рет қаралды 1,2 МЛН
But what is a convolution?
23:01
3Blue1Brown
Рет қаралды 2,6 МЛН
NFA To DFA Conversion Using Epsilon Closure
7:08
TutorialsPoint
Рет қаралды 315 М.