Publication Details

Pushdown transducer with restricted output

ELBL Stanislav. Pushdown transducer with restricted output. In: Proceedings of 8th Conference STUDENT EEICT 2002. Brno: Faculty of Electrical Engineering and Communication BUT, 2002, pp. 1-4. ISBN 80-214-2116-9.
Czech title
Zásobníkový převodník s omezeným výstupem
Type
conference paper
Language
english
Authors
Elbl Stanislav, Ing. (DIFS FIT BUT)
Keywords

Language, pushdown transducer, translation, queue grammar

Abstract

Pushdown transducer defines translation. It assigns sentences of output language to sentences of input language. This contribution shows, that we can restrict output of pushdown transducer by linear language to define any recursively enumerable language as input language of this transducer.

Annotation

Pushdown transducer defines translation. It assigns sentences of output language to sentences of input language. This contribution shows, that we can restrict output of pushdown transducer by linear language to define any recursively enumerable language as input language of this transducer.

Published
2002
Pages
1-4
Proceedings
Proceedings of 8th Conference STUDENT EEICT 2002
Conference
ELECTRICAL ENGINEERING, INFORMATION AND COMMUNICATION TECHNOLOGIES 2002, Brno, CZ
ISBN
80-214-2116-9
Publisher
Faculty of Electrical Engineering and Communication BUT
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB6943,
   author = "Stanislav Elbl",
   title = "Pushdown transducer with restricted output",
   pages = "1--4",
   booktitle = "Proceedings of 8th Conference STUDENT EEICT 2002",
   year = 2002,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "80-214-2116-9",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6943"
}
Back to top