Detail publikace

Pushdown Automata: Another Extensions and Transformations

KOLÁŘ, D. Pushdown Automata: Another Extensions and Transformations. Brno: Faculty of Information Technology BUT, 2005. p. 0-0.
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í 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
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