Conference paper

SOLÁR Peter. Deep Pushdown Transducers and Parallel Deep Pushdown Transducers. In: Proceedings of the 19th Conference STUDENT EEICT 2013 Volume 3. Brno: Brno University of Technology, 2013, pp. 207-211. ISBN 978-80-214-4695-3. Available from: http://www.feec.vutbr.cz/EEICT/2013/sbornik/03doktorskeprojekty/08informacnisystemy/02-xsolar05.pdf
Publication language:english
Original title:Deep Pushdown Transducers and Parallel Deep Pushdown Transducers
Title (cs):Hluboké zásobníkové převodníky a paralelní hluboké zásobníkové převodníky
Pages:207-211
Proceedings:Proceedings of the 19th Conference STUDENT EEICT 2013 Volume 3
Conference:Student EEICT 2013
Place:Brno, CZ
Year:2013
URL:http://www.feec.vutbr.cz/EEICT/2013/sbornik/03doktorskeprojekty/08informacnisystemy/02-xsolar05.pdf
ISBN:978-80-214-4695-3
Publisher:Brno University of Technology
Keywords
parsing, pushdown automata, deep pushdown automata, parallel deep pushdown automata, state grammars, pushdown transducers, deep pushdown transducers, parallel deep pushdown transducer
Annotation
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.

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

BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php.en.iso-8859-2?id=10436}
}

Your IPv4 address: 54.221.76.68
Switch to IPv6 connection

DNSSEC [dnssec]