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