Ambiguous Grammar

TOC: Ambiguous Grammar

This Lecture shows what are Ambiguous Grammars and shows an example of an Ambiguous Grammar

Music:
Axol x Alex Skrindo - You [NCS Release]

[RiaziMohandesi]

A context-free grammar G is said to be ambiguous if there exists some w ∈ L (G) that has at least two distinct derivation trees. Alternatively, ambiguity implies the existence of two or more leftmost or rightmost derivations.
Introduction To Formal Languages And Automata, 6 Edition
Peter Linz

[samikshagarhewal]

Basically if anyone still finds ambiguous questions hard to solve just remember that prove that question through both right most deviations and left most deviations

[arsha]

Now I am preparing lecture notes using your lectures from beginning..I will finish the whole toc lectures in few more days..I will score better marks for toc exam❤️

[_kuldeepk_]

Sir please mention this also as a note that language with two or more right derivation for same sentence is also ambiguous.

[sumitaggarwal]

i am watching these videos serially... and this is the best resource available on this topic

[kolibri]

thanks man, i'm studying designing compilers and this a good insight of the ambiguity topic thanks again

[vaibhavpatil]

Concept is correct but in 2nd line of S--> S*S , I think it should be (S+S)*S = S*S+S*S

[vikaschauhan]

You are very good work for providing free toc class

[harikapunnepalli]

In place of 2 or more derivative tree... simply we can use more than 1 derivations....I think this is very easy to remember

[pranavdesai]

Hey @neso u havent added the closing brackets at 01:49. Pls re-upload

[jayeshjadhav]

In 2nd tree you first replaced right S with (S*S) which contradicts the rule of LMD, please explain.

[shikhasolanki]

tomorrow is my paper of TOC i learnt so many things from your videos..
but pushdown automata and turing machine..is not in your 77 videos..
but anyway THANKYOU SIR...

[tube-rpnb]

this series is really amazing . 10Q man

[priyasharma]

Tysm sir ☺it's really very helpful for me😃 thank u so much

[farjananasrinanika]

Please make a video converting ambiguous to unambiguous

[shivambmgupta]

Some grammars are just like my future: Ambiguous.

[ayushmanbiswari]

there is a mistake, in S*S you have directly written S+S*S but it should be (S+S)*S

[arun]

Please add more about discrete mathematics

[hahahhaaaa]

I will donate you at the end of my semester for your videos. Thank you isn't enough

[jc]

two or more right-derivation trees is ambiguous too?