Detail publikace

A Note on Iteratively Extendable Strings

MEDUNA, A.; LUKÁŠ, R. A Note on Iteratively Extendable Strings. Rostocker mathematisches kolloquium, 2005, vol. 2005, no. 59, p. 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
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Lukáš Roman, Ing., Ph.D.
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{BUT42907,
  author="Alexandr {Meduna} and Roman {Lukáš}",
  title="A Note on Iteratively Extendable Strings",
  journal="Rostocker mathematisches kolloquium",
  year="2005",
  volume="2005",
  number="59",
  pages="71--73",
  issn="0138-3248"
}
Nahoru