Detail publikace

A Note on Iteratively Extendable Strings

MEDUNA Alexander a LUKÁŠ Roman. A Note on Iteratively Extendable Strings. Rostocker mathematisches kolloquium, roč. 2005, č. 59, s. 71-73. ISSN 0138-3248.
Název česky
Poznámka k iterativně rozšiřitelným řetězcům
Typ
článek v časopise
Jazyk
angličtina
Autoři
Klíčová slova
Formální jazyky, Pumping lemma, Prvočísla
Abstrakt
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.
Rok
2005
Strany
71-73
Časopis
Rostocker mathematisches kolloquium, roč. 2005, č. 59, ISSN 0138-3248
BibTeX
@ARTICLE{FITPUB7820,
   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 = "https://www.fit.vut.cz/research/publication/7820"
}
Nahoru