Detail publikace
Pushdown Automata: Another Extensions and Transformations
KOLÁŘ Dušan. Pushdown Automata: Another Extensions and Transformations. Brno: Fakulta informačních technologií VUT v Brně, 2005.
Název česky
Zásobníkové automaty: Další rozšíření a transformace
Typ
habilitace
Jazyk
angličtina
Autoři
Kolář Dušan, doc. Dr. Ing. (UIFS FIT VUT)
Abstrakt
Zásobníkové automaty hrají významnou roli pro efektivní syntaktickou analýzu bezkontextových jazyků. Konstrukce automatu přímo z gramatiky popisující jazyk je přitom přímočará. Nicméně toto platí jen pro jisté třídy jazyků, např. LL(1) jazyky. Pro jazyky LL(2) toto již není zcela pravda a pro jazyky kontextové to již není možné vůbec.
Tato práce demonstruje transformaci zásobníkových automatů, která umožňuje zefektivnit analýzu jazyků LL(k), k>1. Dále rekapituluje pojem řízených zásobníkových automatů. Nakonec presentuje některé jejich úpravy a možnosti při využití pro konstrukci efektivních syntaktických analyzátorů jazyků, jež jsou generovány gramatikami se silou vyšší než pro bezkontextové gramatiky.
Rok
2005
Strany
76
Vydavatel
Fakulta informačních technologií VUT v Brně
Místo
Brno, CZ
Soubory