Detail výsledku

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.
Typ
článek v časopise
Jazyk
angličtina
Autoři
Meduna Alexandr, prof. RNDr., CSc., UIFS (FIT)
Lukáš Roman, Ing., Ph.D., FIT (FIT), UIFS (FIT)
Abstrakt

This scientific note introduces the notion of an iteratively extendable strings within a language. It demonstrates that every language that has such an iteratively extendable string z contains infinitely many strings whose length is divisible
by the length of z. Some consequences and applications of this result are given.

Klíčová slova

Formal languages, Pumping lemmas, Primes

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"
}
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru