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

preview_player
Показать описание
Finite Automata From a Regular Expression, NFA using THOMPSON'S RULE, DFA using Subset Construction method, Optimization of DFA
Рекомендации по теме
Комментарии
Автор

"aap insan nahi bhagwan ho", struggling to understand this since the start of my semenster.Thank you very much for this video.

pradipkafle
Автор

Thank you so much, unable to find any clear video in compiler designer for this topic.
This one is one of the best!

sourav_chhotray
Автор

Finally somebody explained thomson rule .

Googlinghelpers
Автор

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 ✌️❤

maulikpatel
Автор

bhai bahout easy way me samjaya hai you so much bhai❤❤‍🔥❤‍🔥❤‍🔥

ColleGPT
Автор

Best explanation of all videos for nfa to DFA 💯

sreyavarmakalidindi
Автор

Thankyou so much sir all the concepts clearly covered in one video ❤❤

kabeer
Автор

Thank You for making this video it is very helpful😊

kaifmalek
Автор

Thank you so much. you are my savior! ❤💯

sb-hwang
Автор

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

JustwaitNwatch-w
Автор

For (a | b)*a(a | b) does I have to draw ( a | b) two times or only one time while concetenation

dhruvrajvyas
Автор

why is there a null in some of the expressions ?

divyanshu
Автор

question no 4 (a* | b* ) how to convert into NFA

ahteshamshakeel
Автор

When we draw nfa then # is included or not?

Priya-nueq
Автор

Thanks... Nobody not posted this unit..

rachamallarahul
Автор

Sir please do share the PDF of exercise question

bhumikabansal
Автор

kfueit se prhne k bad yahn ana farz hai ap per, , compiler itna mushkil nhi jinta hmy btaya gya tha, ,

SherazVerses