Detail publikace

General Top-Down Parsers Based On Deep Pushdown Expansions

KŘIVKA Zbyněk a MEDUNA Alexander. General Top-Down Parsers Based On Deep Pushdown Expansions. In: Proceedings of 1st International Workshop on Formal Models (WFM'06). Ostrava: MARQ, 2006, s. 11-18. ISBN 80-86840-20-4.
Název česky
Obecný analyzátor shora-dolů založený na hlubokých expanzích zásobníku
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
Klíčová slova

analýza, zásobníkový automat, stavové gramatiky, nekonečná hierarchie

Abstrakt

Příspěvek diskutuje zobecnění klasického obecného analyzátoru shora-dolů reprezentovaného zásobníkovým automatem. Toto zobecnění povoluje provádět expanze hlouběji v zásobníku. Na základě těchto hlubokých expanzí vytváří nekonečnou hierarchii jazyků mezi třídou bezkontextových a kontextových jazyků. V závěru jsou diskutovány některé modifikace, jejich vlastnosti a otevřené problémy.

Rok
2006
Strany
11-18
Sborník
Proceedings of 1st International Workshop on Formal Models (WFM'06)
Konference
1st International Workshop on Formal Models (WFM'06), Přerov, CZ
ISBN
80-86840-20-4
Vydavatel
MARQ
Místo
Ostrava, CZ
BibTeX 
@INPROCEEDINGS{FITPUB8043,
   author = "Zbyn\v{e}k K\v{r}ivka and Alexander Meduna",
   title = "General Top-Down Parsers Based On Deep Pushdown Expansions",
   pages = "11--18",
   booktitle = "Proceedings of 1st International Workshop on Formal Models (WFM'06)",
   year = 2006,
   location = "Ostrava, CZ",
   ISBN = "80-86840-20-4",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8043"
}
Nahoru