Conference paper

SOLÁR Peter. Deep Pushdown Transducers and State Translation Schemes. In: Proceedings of the 20th Conference STUDENT EEICT 2014 Volume 3. Brno: Brno University of Technology, 2014, pp. 264-268. ISBN 978-80-214-4924-4. Available from: http://www.feec.vutbr.cz/EEICT/2014/sbornik/03doktorskeprojekty/08informacnisystemy/03-xsolar05@stud.fit.vutbr.cz.pdf
Publication language:english
Original title:Deep Pushdown Transducers and State Translation Schemes
Title (cs):Hluboké zásobníkové převodníky a stavová překladová schémata
Pages:264-268
Proceedings:Proceedings of the 20th Conference STUDENT EEICT 2014 Volume 3
Conference:Student EEICT 2014
Place:Brno, CZ
Year:2014
URL:http://www.feec.vutbr.cz/EEICT/2014/sbornik/03doktorskeprojekty/08informacnisystemy/03-xsolar05@stud.fit.vutbr.cz.pdf
ISBN:978-80-214-4924-4
Publisher:Brno University of Technology
Keywords
parsing, pushdown automata, deep pushdown automata, state grammars, pushdown transducers, deep pushdown transducers, syntax-directed translation scheme, state translation scheme
Annotation
This paper presents deep pushdown transducers and state translation schemes as two models which can be used in syntax-directed translation. Deep pushdown transducers are based on deep pushdown automata. These transducers can expand non-input pushdown symbols deeper in a pushdown. State translation schemes fundamentally work like state grammars but differ in possibility to produce two different output strings in one derivation.
Abstract
This paper presents deep pushdown transducers and state translation schemes as two models which can be used in syntax-directed translation. Deep pushdown transducers are based on deep pushdown automata. These transducers can expand non-input pushdown symbols deeper in a pushdown. State translation schemes fundamentally work like state grammars but differ in possibility to produce two different output strings in one derivation.
BibTeX:
@INPROCEEDINGS{
   author = {Peter Sol{\'{a}}r},
   title = {Deep Pushdown Transducers and State Translation
	Schemes},
   pages = {264--268},
   booktitle = {Proceedings of the 20th Conference STUDENT EEICT 2014 Volume
	3},
   year = {2014},
   location = {Brno, CZ},
   publisher = {Brno University of Technology},
   ISBN = {978-80-214-4924-4},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=10638}
}

Your IPv4 address: 3.81.73.233
Switch to https