Chomsky Normal Form

  Рет қаралды 15,240

Mifta Sintaha

Mifta Sintaha

Күн бұрын

Пікірлер: 13
@egemenklc2515
@egemenklc2515 8 ай бұрын
Great explanation, still useful after 8 years! Appreciate your work.
@flaviaawan6297
@flaviaawan6297 8 жыл бұрын
in step 2 (elimination of epsilon) why did you write X------>aY l bY l a l b ? means why did you write 'a' and 'b' without 'Y'?
@milomolo7702
@milomolo7702 8 жыл бұрын
"If a rule A → X1 ... Xn exists, and each Xi is nullable, then A is nullable, too" she completely missed this rule
@towatchutube123
@towatchutube123 7 жыл бұрын
Yeah, she messed up here.
@milomolo7702
@milomolo7702 8 жыл бұрын
"If a rule A → X1 ... Xn exists, and each Xi is nullable, then A is nullable, too" please add this rule for more clarity
@saimanojgaddipati8438
@saimanojgaddipati8438 8 жыл бұрын
Great video, could you please tell me what text book you are using?
@satyabratasahoo7129
@satyabratasahoo7129 5 жыл бұрын
A nice video I got. Because your teaching method is in a great way. I want Gribech normal form from your side. Please provide me .
@medi927
@medi927 7 жыл бұрын
Can you do a video of greibach normal form please :)
@avatargirase
@avatargirase 8 жыл бұрын
Awesome Video
@abhinavaggarwal4298
@abhinavaggarwal4298 9 жыл бұрын
Thanks for the video. Can we get a video on GNF(Griebach Normal Form), if possible.
@tanujgyan2008
@tanujgyan2008 7 жыл бұрын
First of all thanks for the video it was very helpful. But the last rule C->c, i guess it is not needed because we are not using C anywhere. Please let me know if I am wrong!
@kawshikahmed4381
@kawshikahmed4381 7 жыл бұрын
your videos are helpful . Please try to improve your speaking quality .
CYK Algorithm
10:11
Mifta Sintaha
Рет қаралды 33 М.
Chomsky Normal Form (CNF) Conversion Example
21:41
Easy Theory
Рет қаралды 55 М.
Don’t Choose The Wrong Box 😱
00:41
Topper Guild
Рет қаралды 62 МЛН
Мен атып көрмегенмін ! | Qalam | 5 серия
25:41
Lecture 17/65: Chomsky Normal Form
15:18
hhp3
Рет қаралды 71 М.
Chomsky Normal Form - what is it?
37:42
Easy Theory
Рет қаралды 13 М.
Pushdown Automata (PDA)
15:18
Mifta Sintaha
Рет қаралды 17 М.
Theory of Computation: Chomsky Normal Form-Simplifications
21:15
Conversion of CFG to Chomsky Normal Form
12:58
Neso Academy
Рет қаралды 1,1 МЛН
How to STUDY so FAST it feels like CHEATING
8:03
The Angry Explainer
Рет қаралды 2,9 МЛН
Chomsky Normal Form Conversion Example: Balanced Parentheses
10:47
Easy Theory
Рет қаралды 1,4 М.
but what is 'a lifetime?
12:20
leddoo
Рет қаралды 90 М.