Detail publikace

Self-Reproducing Pushdown Transducers

LORENC Luboš a MEDUNA Alexander. Self-Reproducing Pushdown Transducers. Kybernetika, roč. 2005, č. 4, s. 533-539. ISSN 0023-5954.
Název česky
Sebereprodukující zásobníkové převodníky
Typ
článek v časopise
Jazyk
angličtina
Autoři
Lorenc Luboš, Ing., Ph.D. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
Abstrakt

Po překladu vstupního řetězce x na výstupní řetězec y může sebereprodukující zásobníkový převodník provést sebereprodukující krok.Tento krok spočívá v přesunutí řetězce y na vstupní pásku. Poté jej znovu přeloží. Tímto sebereprodukujícím způsobem může překlad opakovat n-krát, pro nějaké n >= 1. V tomto článku je dokázáno, že každý rekurzivně vyčíslitelný jazyk lze přijímat sebereprodukujícím zásobníkovým převodníkem, který překlad zopakuje maximálně třikrát.

Rok
2005
Strany
533-539
Časopis
Kybernetika, roč. 2005, č. 4, ISSN 0023-5954
Kniha
Kybernetika
Místo
Praha, CZ
BibTeX 
@ARTICLE{FITPUB7872,
   author = "Lubo\v{s} Lorenc and Alexander Meduna",
   title = "Self-Reproducing Pushdown Transducers",
   pages = "533--539",
   booktitle = "Kybernetika",
   journal = "Kybernetika",
   volume = 2005,
   number = 4,
   year = 2005,
   location = "Praha, CZ",
   ISSN = "0023-5954",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7872"
}
Nahoru