Result 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.

Type

journal article

Language

English

Authors

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

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.

Keywords

Formal languages, Pumping lemmas, Primes

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

Research groups

Formal Model Research Group (RG FM)

Departments

Department of Information Systems (DIFS)