Publication detail

A Note on Iteratively Extendable Strings

MEDUNA, A. LUKÁŠ, R.

Original Title

A Note on Iteratively Extendable Strings

Type

journal article - other

Language

English

Original 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

Authors

MEDUNA, A.; LUKÁŠ, R.

Released

25. 7. 2005

ISBN

0138-3248

Periodical

Rostocker mathematisches kolloquium

Year of study

2005

Number

59

State

Federal Republic of Germany

Pages from

71

Pages to

73

Pages count

3

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