The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Self-reproducing pushdown transducers

Alexander Meduna;  Luboš Lorenc — 2005

Kybernetika

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...

Page 1

Download Results (CSV)