• Subjects Books
    • Login
    0
    Consider the following grammar G = (V, T, P, S), V = {S, X}, T {0, 1} productions P are S is start symbol. Show that above grammar is ambiguous.
    written 4.5 years ago by gravatar for Pooja Joshi Pooja Joshi • 2.2k modified 6 weeks ago by gravatar for Ninad Sail Ninad Sail ♦♦ 0
    languages • 1.2k  views
    0
    ADD COMMENT  
    0
    written 4.5 years ago by gravatar for Pooja Joshi Pooja Joshi • 2.2k

    Let,

    S->0|0X1|01S1

    X->0XX1|1S

    enter image description here

    As we get two different parse trees with one parse trees contains 0101 as input and other also contains 0101 but as a substring.

    So, the given grammar is said to be ambiguous.
    0
    ADD COMMENT  
    Please log in to add an answer.

    Continue reading

    Find answer to specific questions by searching them here. It's the best way to discover useful content.

    Find more