Prof. RNDr. Alexander Meduna, CSc.

MEDUNA Alexander a LUKÁŠ Roman. A Note on Iteratively Extendable Strings. Rostocker mathematisches kolloquium. Rostock: 2005, roč. 2005, č. 59, s. 71-73. ISSN 0138-3248.
Jazyk publikace:angličtina
Název publikace:A Note on Iteratively Extendable Strings
Název (cs):Poznámka k iterativně rozšiřitelným řetězcům
Strany:71-73
Místo vydání:DE
Rok:2005
Časopis:Rostocker mathematisches kolloquium, roč. 2005, č. 59, Rostock, DE
ISSN:0138-3248
Klíčová slova
Formální jazyky, Pumping lemma, Prvočísla
Anotace
Tato vědecká poznámka zavádí iterativně rozšiřitelné řetězce nad jazyky. Je demonstrováno, že každý jazyk, který obsahuje iterativně rozšiřitelný řetězce z, tak dále musí obsahovat nekonečně mnoho řetězců, jejichž délka je dělitelná velikostí řetězce z. Na závěr jsou uvedené nějaké aplikace tohoto výsledku.
BibTeX:
@ARTICLE{
   author = {Alexander Meduna and Roman Luk{\'{a}}{\v{s}}},
   title = {A Note on Iteratively Extendable Strings},
   pages = {71--73},
   journal = {Rostocker mathematisches kolloquium},
   volume = 2005,
 number = 59,
   year = 2005,
   ISSN = {0138-3248},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.cs?id=7820}
}

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