Prof. RNDr. Alexander Meduna, CSc.

LORENC Luboš a MEDUNA Alexander. Self-Reproducing Pushdown Transducers. In: Proceedings of 7th International Conference ISIM'04 Information Systems Implementation and Modelling. Ostrava: MARQ, 2004, s. 155-160. ISBN 80-85988-99-2.
Jazyk publikace:angličtina
Název publikace:Self-Reproducing Pushdown Transducers
Název (cs):Sebereprodukující zásobníkové převodníky
Strany:155-160
Sborník:Proceedings of 7th International Conference ISIM'04 Information Systems Implementation and Modelling
Konference:7th International Conference on Information Systems Implementation and Modelling
Řada knih:1st edition
Místo vydání:Ostrava, CZ
Rok:2004
ISBN:80-85988-99-2
Vydavatel:MARQ
Klíčová slova
Zásobníkový převodník, sebereprodukující zásobníkový převodník, frontová gramatika, levě rozšířená frontová gramatika, překlad
Anotace
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.
BibTeX:
@INPROCEEDINGS{
   author = {Lubo{\v{s}} Lorenc and Alexander Meduna},
   title = {Self-Reproducing Pushdown Transducers},
   pages = {155--160},
   booktitle = {Proceedings of 7th International Conference ISIM'04
	Information Systems Implementation and Modelling},
   series = {1st edition},
   year = 2004,
   location = {Ostrava, CZ},
   ISBN = {80-85988-99-2},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.cs?id=7461}
}

Vaše IPv4 adresa: 3.83.192.109
Přepnout na https