Detail publikace

Self-Reproducing Pushdown Transducers

LORENC, L. MEDUNA, A.

Originální název

Self-Reproducing Pushdown Transducers

Typ

článek v časopise - ostatní, Jost

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 again. 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 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 transduction, recursively enumerable languages

Autoři

LORENC, L.; MEDUNA, A.

Rok RIV

2005

Vydáno

13. 9. 2005

Místo

Praha

ISSN

0023-5954

Periodikum

Kybernetika

Ročník

2005

Číslo

4

Stát

Česká republika

Strany od

533

Strany do

539

Strany počet

7

BibTex

@article{BUT42911,
  author="Luboš {Lorenc} and Alexandr {Meduna}",
  title="Self-Reproducing Pushdown Transducers",
  journal="Kybernetika",
  year="2005",
  volume="2005",
  number="4",
  pages="533--539",
  issn="0023-5954"
}