Detail publikace
Deep Pushdown Transducers and Parallel Deep Pushdown Transducers
překlad, zásobníkový automat, hluboký zásobníkový automat, paralelní hluboký zásobníkový automat, stavová gramatika, zásobníkový převodník, hluboký zásobníkový převodník, paralelní hluboký zásobníkový převodník
Článek přezentuje dvě varianty hlubokých zásobníkových převodníků. Hluboké zásobníkové převodníky jsou založeny na hlubokých zásobníkových automatech. Tyto převodníky mohou expandovat navstupní zásobníkové symboly hlouběji na zásobníku.
Druhá varianta - paralelní hluboké zásobníkové automaty jsou založeny na mé dřívější práci, na paralelních hlubokých zásobníkových automatech. Rozdíl mezi základní a paralelní verzí spočívá v možnosti expanze až n nevtupních zásobníkových symbolů od vrcholu zásobníku pouze v jediném přechodu mezi dvěma konfiguracemi.
Článek přezentuje dvě varianty hlubokých zásobníkových převodníků. Hluboké zásobníkové převodníky jsou založeny na hlubokých zásobníkových automatech. Tyto převodníky mohou expandovat navstupní zásobníkové symboly hlouběji na zásobníku.
Druhá varianta - paralelní hluboké zásobníkové automaty jsou založeny na mé dřívější práci, na paralelních hlubokých zásobníkových automatech. Rozdíl mezi základní a paralelní verzí spočívá v možnosti expanze až n nevtupních zásobníkových symbolů od vrcholu zásobníku pouze v jediném přechodu mezi dvěma konfiguracemi.
@INPROCEEDINGS{FITPUB10436,
author = "Peter Sol\'{a}r",
title = "Deep Pushdown Transducers and Parallel Deep Pushdown Transducers",
pages = "207--211",
booktitle = "Proceedings of the 19th Conference STUDENT EEICT 2013 Volume 3",
year = 2013,
location = "Brno, CZ",
publisher = "Brno University of Technology",
ISBN = "978-80-214-4695-3",
language = "english",
url = "https://www.fit.vut.cz/research/publication/10436"
}