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

Odobraných 138 bajtov ,  pred 8 rokmi
chýba zhrnutie úprav
d (Bot: Odstránenie 23 odkazov interwiki, ktoré sú teraz dostupné na Wikiúdajoch (d:q751443))
Bez shrnutí editace
 
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).
 
K obrázku:
*'''VP''' - vstupná páska
*'''KRJ''' - Konečnostavová riadiaca jednotka
*'''H''' - Čítacia hlava
*'''Z''' - Zásobník
 
{{Formálne jazyky a gramatiky}}
Anonymný používateľ