Publication Details

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.

Czech title

Poznámka k iterativně rozšiřitelným řetězcům

Type

journal article

Language

English

Authors

Meduna Alexandr, prof. RNDr., CSc. (DIFS)
Lukáš Roman, Ing., Ph.D.

Keywords

Formal languages, Pumping lemmas, Primes

Abstract

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.

Published

2005

Pages

71–73

Journal

Rostocker mathematisches kolloquium, vol. 2005, no. 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"
}