Witam, mam zadanie domowe o takiej treści:
Jaki język generuje gramatyka G = Σ, V, S, P , gdzie Σ = {0, 1},
V = {S}, zaś P = {S → 0S1, S → 0S, S → }? Wykaż, że jest ona niejednoznaczna. Zdefiniuj jednoznaczną gramatykę opisującą ten sam język. Udowodnij, że Twoja gramatyka jest jednoznaczna i że generuje ten sam język.
Jednak według mnie powyższa gramatyka jest jednoznaczna, bo dla każdego słowa można opracować tylko 1 drzewo "rozbioru".
Czyżby był błąd w treści zadania?
A jak Wy uważacie?
Pozdrawiam :)