Pok-4-wyk-Slajd40
Z Studia Informatyczne
Równoważność gramatyk
Dwie gramatyki generujące ten sam język nazywamy gramatykami równoważnymi. Proszę zwrócić uwagę, że dla gramatyki niejednoznacznej znajdującej się po lewej stronie można stworzyć gramatykę równoważną, która nie jest niejednoznaczna. Przykład takiej gramatyki przedstawiony jest po prawej stronie slajdu.
