Detail výsledku

Deep Pushdown Transducers and Parallel Deep Pushdown Transducers

SOLÁR, P. Deep Pushdown Transducers and Parallel Deep Pushdown Transducers. Proceedings of the 19th Conference STUDENT EEICT 2013 Volume 3. Brno: Brno University of Technology, 2013. p. 207-211. ISBN: 978-80-214-4695-3.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Solár Peter, Ing., UIFS (FIT)
Abstrakt

This paper presents two variants of deep pushdown transducers as extended versions of pushdown transducers. The first - deep pushdown transducers are based on deep pushdown automata. These transducers can expand non-input pushdown symbols deeper in a pushdown.

The second variant - parallel deep pushdown transducers are based on my previous work - parallel deep pushdown automata. The main difference is that parallel deep pushdown transducer can expand n topmost non-input pushdown symbols in only one move between two configurations.

Klíčová slova

parsing,pushdown automata, deep pushdown automata, parallel deep pushdown automata,state grammars, pushdown transducers, deep pushdown transducers, parallel deeppushdown transducer

URL
Anotace

Č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.

Rok
2013
Strany
207–211
Sborník
Proceedings of the 19th Conference STUDENT EEICT 2013 Volume 3
Konference
Student EEICT 2013
ISBN
978-80-214-4695-3
Vydavatel
Brno University of Technology
Místo
Brno
BibTeX 
@inproceedings{BUT103556,
  author="Peter {Solár}",
  title="Deep Pushdown Transducers and Parallel Deep Pushdown Transducers",
  booktitle="Proceedings of the 19th Conference STUDENT EEICT 2013 Volume 3",
  year="2013",
  pages="207--211",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4695-3",
  url="http://www.feec.vutbr.cz/EEICT/2013/sbornik/03doktorskeprojekty/08informacnisystemy/02-xsolar05.pdf"
}
Projekty
Pokročilé rozpoznávání a prezentace multimediálních dat, VUT, Vnitřní projekty VUT, FIT-S-11-2, zahájení: 2011-01-01, ukončení: 2013-12-31, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru