Result Details

Pushdown transducer with restricted output

ELBL, S. Pushdown transducer with restricted output. Proceedings of 8th Conference STUDENT EEICT 2002. Brno: Faculty of Electrical Engineering and Communication BUT, 2002. p. 1-4. ISBN: 80-214-2116-9.
Type
conference paper
Language
English
Authors
Elbl Stanislav, Ing.
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.

Keywords

Language, pushdown transducer, translation, queue grammar

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
Student EEICT 2002
ISBN
80-214-2116-9
Publisher
Faculty of Electrical Engineering and Communication BUT
Place
Brno
BibTeX 
@inproceedings{BUT10033,
  author="Stanislav {Elbl}",
  title="Pushdown transducer with restricted output",
  booktitle="Proceedings of 8th Conference STUDENT EEICT 2002",
  year="2002",
  pages="1--4",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2116-9"
}
Departments
Faculty of Information Technology (FIT)
Back to top