Co to jest niejednoznaczność gramatyki?
Mówi się, że gramatyka jest niejednoznaczna, jeśli istnieje więcej niż jedna pozostała najbardziej pochodna lub więcej niż jedno prawo najbardziej wyprowadzenie lub więcej niż jedno drzewo parse dla danego ciągu wejściowego. Jeśli gramatyka nie jest niejednoznaczna, nazywamy to jednoznaczną gramatyką. Jeśli gramatyka ma dwuznaczność, jest to dobre dla konstrukcji kompilatora.
Jak gramatyka jest jednoznaczna?
Gramatyka może być jednoznaczna, jeśli gramatyka nie zawiera dwuznaczności. Oznacza to, że nie zawiera więcej niż jednej pozostawionej najbardziej wyprowadzenia (LMD) lub więcej niż jednej prawej najbardziej wyprowadzenia (RMD) lub więcej niż jednego drzewa parse dla danego sznurka wejściowego, jest to jednoznaczna gramatyka.