Detail publikace

Pushdown Automata: Another Extensions and Transformations

KOLÁŘ, D. Pushdown Automata: Another Extensions and Transformations. Brno: Faculty of Information Technology BUT, 2005.
Název česky
Zásobníkové automaty: Další rozšíření a transformace
Typ
habilitační práce
Jazyk
anglicky
Autoři
Kolář Dušan, doc. Dr. Ing. (UIFS)
Klíčová slova

pushdown automata, regulated pushdown automata, scattered context grammars, syntax analysis

Abstrakt

Zásobníkové automaty hrají významnou roli pro efektivní syntaktickouanalýzu bezkontextových jazyků. Konstrukce automatu přímo z gramatikypopisují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í zcelapravda 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 rekapitulujepojem řízených zásobníkových automatů. Nakonec presentuje některéjejich úpravy a možnosti při využití pro konstrukci efektivníchsyntaktických analyzátorů jazyků, jež jsou generovány gramatikami sesilou vyšší než pro bezkontextové gramatiky.

Rok
2005
Strany
76
Vydavatel
Faculty of Information Technology BUT
Místo
Brno
BibTeX 
@misc{BUT192575,
  author="Dušan {Kolář}",
  title="Pushdown Automata: Another Extensions and Transformations",
  year="2005",
  pages="76",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  url="https://www.fit.vut.cz/research/publication/7816/",
  note="habilitation thesis"
}
Soubory
Nahoru