Detail publikace

Reducing Deep Pushdown Automata

KŘIVKA Zbyněk a SCHÖNECKER Rudolf. Reducing Deep Pushdown Automata. In: Proceedings of the 12th Conference and Competition STUDENT EEICT 2006 Volume 4. Brno: Fakulta informačních technologií VUT v Brně, 2006, s. 365-369. ISBN 80-214-3163-6.
Název česky
Redukující hluboký zásobníkový automat
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT)
Schönecker Rudolf, Ing. (UIFS FIT VUT)
URL
Klíčová slova

Hluboké zásobníkové automaty, stavové gramatiky, nekonečná hierarchie, hluboký analyzátor zdola-nahoru

Abstrakt
Příspěvek prezentuje redukující variantu hlubokých zásobníkových automatů, které jsou novým zobecněním klasických zásobníkových automatů.
Hlavní myšlenka této modifikace se skládá z povolení přístupu tohoto automatu do větší hloubky zásobníku a tam redukovat podřetězec zásobníku na nevstupní symbol.
Práce tohoto formálního modelu je podobná simulaci syntaktické analýzy zdola-nahoru v bezkontextových gramatikách.
Dále je dokázána ekvivalence redukujících hlubokých zásobníkových automatů a n-limitovaných stavových gramatik, které tvoří nekonečnou hierarchii jazyků.
Rok
2006
Strany
365-369
Sborník
Proceedings of the 12th Conference and Competition STUDENT EEICT 2006 Volume 4
Konference
Student EEICT 2006, Brno, CZ
ISBN
80-214-3163-6
Vydavatel
Fakulta informačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB8046,
   author = "Zbyn\v{e}k K\v{r}ivka and Rudolf Sch{\"{o}}necker",
   title = "Reducing Deep Pushdown Automata",
   pages = "365--369",
   booktitle = "Proceedings of the 12th Conference and Competition STUDENT EEICT 2006 Volume 4",
   year = 2006,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "80-214-3163-6",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8046"
}
Nahoru