Překladové gramatiky
12/69
Myšlenka: Překladové gramatiky překládají vstupní řetězec na výstupní řetězec
SA založený na vstupní gramatice
1) Překlad
pomocí dvou gramatik:
Levý rozbor
Výstupní řetězec
2) Překlad
řízený jednou gramatikou
Vstupní řetězec:
SA založený na gramatikách se dvěma pravými stranami
Pozn.: V průběhu
syntaktické analýzy vstupního řetězce je současně vytvářen výstupní řetězec