Detail publikace

A Note on Iteratively Extendable Strings

MEDUNA, A. LUKÁŠ, R.

Originální název

A Note on Iteratively Extendable Strings

Typ

článek v časopise - ostatní, Jost

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

Formal languages, Pumping lemmas, Primes

Autoři

MEDUNA, A.; LUKÁŠ, R.

Vydáno

25. 7. 2005

ISSN

0138-3248

Periodikum

Rostocker mathematisches kolloquium

Ročník

2005

Číslo

59

Stát

Spolková republika Německo

Strany od

71

Strany do

73

Strany počet

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