Publication Details

A Note on Iteratively Extendable Strings

MEDUNA Alexander and LUKÁŠ Roman. A Note on Iteratively Extendable Strings. Rostocker mathematisches kolloquium, vol. 2005, no. 59, pp. 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 Alexander, prof. RNDr., CSc. (DIFS FIT BUT)
Lukáš Roman, Ing., Ph.D. (DIFS FIT BUT)

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{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"
}