00:01
Hello student and ambiguous grammar is a grammar that can generate more than one past three for a given sentence.
00:06
For example, s tends to a b and b a tends to a and b tends to b.
00:11
So this grammar is clearly ambiguous because we can hear create more than one past three.
00:18
So here come to the if i take s tends to a b then a tends to a b tends to b or s tends to b a then b a.
00:28
So this grammar is generating the two past three.
00:31
So i will say this grammar is ambiguous.
00:33
Show that the grammar given below is ambiguous by drawing the two different derivative tree.
00:38
So here the grammar is s tends to x y capital x x x x y capital x y y and y y x tends to x x.
00:47
So this is the grammar given to us.
00:49
So with the help of this grammar i have to show the two past three this grammar can generate.
00:54
So here i will take s tends to x y capital x y y.
00:59
So i am taking this this sentence.
01:03
So here if i take x y so here i replacing capital x with x x.
01:11
So here putting the value i get this past three this one.
01:16
So this one is about this is the first past three.
01:18
Now come to the second second s tends to here x y capital x x x.
01:24
So here i take this sentence.
01:27
So here after replacing x tends to here capital x this is i can put this value and this is giving me this sentence.
01:37
So in this way i can say this grammar is ambiguous because this this with the help of this grammar i can generate the two past three.
01:47
This is the first past three and this is the second past three.
01:51
So now this grammar is ambiguous.
01:53
This is clearly i have shown express the grammar in the chomsky hierarchy form and grebech normal form.
02:01
So here chomsky hierarchy cnf is a restriction on the context free grammar that require all the production rule to be the following...