Detail publikace
Parallel deep pushdown automata
SOLÁR Peter. Parallel deep pushdown automata. In: Proceedings of the 18th Conference STUDENT EEICT 2012. vol. 3. Brno: Vysoké učení technické v Brně, 2012, s. 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
angličtina
Autoři
Solár Peter, Ing. (UIFS FIT VUT)
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
Vysoké učení technické v Brně
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB9918, author = "Peter Sol\'{a}r", title = "Parallel deep pushdown automata", pages = "410--414", booktitle = "Proceedings of the 18th Conference STUDENT EEICT 2012", series = "vol. 3", year = 2012, location = "Brno, CZ", publisher = "Brno University of Technology", ISBN = "978-80-214-4462-1", language = "english", url = "https://www.fit.vut.cz/research/publication/9918" }