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
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"
}
Back to top