Detail publikace

Self-Reproducing Pushdown Translation

LORENC, L.

Originální název

Self-Reproducing Pushdown Translation

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

pushdown transducer, self-reproducing pushdown transducer, translation

Autoři

LORENC, L.

Rok RIV

2005

Vydáno

28. 4. 2005

Nakladatel

Publishing house of Brno University of Technology VUTIUM

Místo

Brno

ISBN

80-214-2890-2

Kniha

Proceedings of the 11th Conference Student EEICT 2005

Edice

Volume 3

Strany od

561

Strany do

565

Strany počet

5

BibTex

@inproceedings{BUT21532,
  author="Luboš {Lorenc}",
  title="Self-Reproducing Pushdown Translation",
  booktitle="Proceedings of the 11th Conference Student EEICT 2005",
  year="2005",
  series="Volume 3",
  pages="561--565",
  publisher="Publishing house of Brno University of Technology VUTIUM",
  address="Brno",
  isbn="80-214-2890-2"
}