Context-Free Grammar to Pushdown Automaton (and Equivalence)

  Рет қаралды 44,152

EducationAboutStuff

EducationAboutStuff

Күн бұрын

In this video I demonstrate how to convert a CFG to a PDA, and why that's important.
Please subscribe and thumb-up!

Пікірлер: 22
@jozejerse6777
@jozejerse6777 7 жыл бұрын
I don't know whats with the other people in the comments, but this was so far the best video on this topic that i have watched. The tutorials from india are horrible, but you made it look very easy.
@VIPDAKADO
@VIPDAKADO 4 жыл бұрын
Agreed, YT is flooded with terrible english accent indian videos. I cant stand the way they talk :D
@bestof1506
@bestof1506 6 жыл бұрын
4:50 my god, that is a beautiful q !!!
@elo5025
@elo5025 4 жыл бұрын
very clear thank you
@TooMuchThought
@TooMuchThought 4 жыл бұрын
Very helpful!
@ramyakhandel4461
@ramyakhandel4461 7 жыл бұрын
THANKU SIR..........NICE!!!!!!!!!!!
@aor6956
@aor6956 8 жыл бұрын
good work
@justinbrown3232
@justinbrown3232 3 жыл бұрын
why is the last line not part of the first line like the two (q, eps, A) rules?
@JustinZymbaluk
@JustinZymbaluk 8 жыл бұрын
How can the we accept or reject strings if there's only one state? It seems like we need at least 2 states for accepting and rejecting
@philiplam6935
@philiplam6935 7 жыл бұрын
Because this configuration is set to accept strings based off of "emtpy stack", as opposed to "final state reached". Also, any invalid string will necessarily leave the DFA (or NFA) in a state where it is impossible to transition- this is known as a dead-configuration, ie. rejected
@akshaymundewadi4730
@akshaymundewadi4730 7 жыл бұрын
cool
@hassanhashemi6478
@hassanhashemi6478 8 жыл бұрын
wash your face dude, or get some sleep. Thanks for the video any way. :D
@mohammedshamirjeseem4358
@mohammedshamirjeseem4358 7 жыл бұрын
are u drunk??
@farrasammar9000
@farrasammar9000 7 жыл бұрын
taiiiii lu
@danpaddock
@danpaddock 5 жыл бұрын
It seems like you have 0 understanding of this topic and that you are just reading it off another example...
@termsnconditions
@termsnconditions 4 жыл бұрын
This video is a good way to test whether you can stand this kind of terrible voice or not. Boy you gotta have some diction courses.
@swaroop_-
@swaroop_- 6 жыл бұрын
Speak loud!
@LearnWithAbubakr
@LearnWithAbubakr 8 жыл бұрын
very poor.
@ishikasingh2890
@ishikasingh2890 7 жыл бұрын
chnge d mike please
Converting an e-NFA straight to a DFA
12:43
EducationAboutStuff
Рет қаралды 36 М.
Context Free Grammar to Pushdown Automaton Conversion (CFG to PDA)
24:21
❌Разве такое возможно? #story
01:00
Кэри Найс
Рет қаралды 7 МЛН
So Cute 🥰
00:17
dednahype
Рет қаралды 45 МЛН
这三姐弟太会藏了!#小丑#天使#路飞#家庭#搞笑
00:24
家庭搞笑日记
Рет қаралды 119 МЛН
4. Pushdown Automata, Conversion of CFG to PDA and Reverse Conversion
1:09:23
MIT OpenCourseWare
Рет қаралды 65 М.
Equivalence of CFG and PDA (Part 1)
22:49
Neso Academy
Рет қаралды 706 М.
Pumping Lemma (For Context Free Languages)
8:06
Neso Academy
Рет қаралды 660 М.
What is a Pushdown Automaton (PDA)?
12:11
Easy Theory
Рет қаралды 86 М.
Context-Free Grammar to Pushdown Automaton Conversion (CFG to PDA)
9:15
Example: Harder CFG to PDA
6:19
EducationAboutStuff
Рет қаралды 4,6 М.
Pushdown Automaton to Context-Free Grammar Conversion Example
19:22
CYK Algorithm Made Easy (Parsing)
15:11
EducationAboutStuff
Рет қаралды 177 М.
Context-Free Grammars (CFGs): 5 Easy Examples
19:03
Easy Theory
Рет қаралды 44 М.
Pushdown Automata (Introduction)
7:07
Neso Academy
Рет қаралды 1 МЛН