Publication Details

Self-Reproducing Pushdown Translation

LORENC Luboš. Self-Reproducing Pushdown Translation. In: Proceedings of the 11th Conference Student EEICT 2005. Volume 3. Brno: Publishing house of Brno University of Technology VUTIUM, 2005, pp. 561-565. ISBN 80-214-2890-2.
Czech title
Sebereprodukující zásobníkový překlad
Type
conference paper
Language
english
Authors
Keywords

pushdown transducer, self-reproducing pushdown transducer, translation

Abstract

After a translation of an input string, x, to an output string, y, a self-reproducing pushdown transducer can make a self-reproducing step during which it moves y to its input tape and translates it. In this self-reproducing way, it can repeat the translation n-times for any n >= 1. This paper demonstrates that every recursively enumerable language can be characterized by the domain or the range of the translation obtained from a self-reproducing pushdown transducer that repeats its translation no more than three times.

Published
2005
Pages
561-565
Proceedings
Proceedings of the 11th Conference Student EEICT 2005
Series
Volume 3
Conference
STUDENT EEICT 2005, Brno, CZ
ISBN
80-214-2890-2
Publisher
Publishing house of Brno University of Technology VUTIUM
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB7769,
   author = "Lubo\v{s} Lorenc",
   title = "Self-Reproducing Pushdown Translation",
   pages = "561--565",
   booktitle = "Proceedings of the 11th Conference Student EEICT 2005",
   series = "Volume 3",
   year = 2005,
   location = "Brno, CZ",
   publisher = "Publishing house of Brno University of Technology VUTIUM",
   ISBN = "80-214-2890-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7769"
}
Back to top