Detail publikace

Reducing Deep Pushdown Automata

KŘIVKA, Z.; SCHÖNECKER, R. Reducing Deep Pushdown Automata. Proceedings of the 12th Conference and Competition STUDENT EEICT 2006 Volume 4. Brno: Faculty of Information Technology BUT, 2006. p. 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
anglicky
Autoři
Křivka Zbyněk, Ing., Ph.D. (UIFS)
Schönecker Rudolf, Ing.
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
Faculty of Information Technology BUT
Místo
Brno
BibTeX 
@inproceedings{BUT192592,
  author="Zbyněk {Křivka} and Rudolf {Schönecker}",
  title="Reducing Deep Pushdown Automata",
  booktitle="Proceedings of the 12th Conference and Competition STUDENT EEICT 2006 Volume 4",
  year="2006",
  pages="365--369",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="80-214-3163-6",
  url="http://www.feec.vutbr.cz/EEICT/2006/sbornik/03-Doktorske_projekty/07-Informacni_systemy/04-krivka.pdf"
}
Nahoru