Zásobníkový automat: Rozdiel medzi revíziami

Pridaných 209 bajtov ,  pred 17 rokmi
chýba zhrnutie úprav
Bez shrnutí editace
Bez shrnutí editace
*či čítať ďalší vstup z pásky alebo nie
 
Nedeterministický ZA možno determinizovať, neplatí však, že ku každému nedeterministickému ZA existuje deterministický ZA. Platí, že ku každej bezkontextovej gramatike G =( N, T, P, S ) existuje nedeterministický ZA M taký, že L(M)=G(M).
Medeterministický ZA možno determinizovať
 
K obrázku:
281

úprav