Detail publikace

Parallel deep pushdown automata

SOLÁR, P. Parallel deep pushdown automata. Proceedings of the 18th Conference STUDENT EEICT 2012. vol. 3. Brno: Brno University of Technology, 2012. p. 410-414. ISBN: 978-80-214-4462-1.
Název česky
Paralelní hluboké zásobníkové automaty
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Solár Peter, Ing. (UIFS)
Klíčová slova

parsing, pushdown automata, deep pushdown automata, parallel deep pushdown automata, state grammars

Abstrakt

Tento článek zavádí paralelní hluboké zásobníkové automaty jako paralelní verzi hlubokých zásobníkových automatů. Toto rozšíření spočívá v možnosti nahrazení n nejvrchnějších zásobníkových symbolů v průběhu jednoho kroku mezi dvěma konfiguracemi. Stejně jako u hlubokých zásobníkových automatů, i paralelní hluboké zásobníkové automaty přijímají nekonečnou hierarchii jazyků generovaných n-omezenými stavovými gramatikami.

Rok
2012
Strany
410–414
Sborník
Proceedings of the 18th Conference STUDENT EEICT 2012
Řada
vol. 3
Konference
Student EEICT 2012, Brno, CZ
ISBN
978-80-214-4462-1
Vydavatel
Brno University of Technology
Místo
Brno
BibTeX 
@inproceedings{BUT192799,
  author="Peter {Solár}",
  title="Parallel deep pushdown automata",
  booktitle="Proceedings of the 18th Conference STUDENT EEICT 2012",
  year="2012",
  series="vol. 3",
  pages="410--414",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4462-1",
  url="https://www.fit.vut.cz/research/publication/9918/"
}
Soubory
Nahoru