Detail publikačního výsledku

Grammar Systems of Finite Index

ELBL, S.; MEDUNA, A.

Originální název

Grammar Systems of Finite Index

Anglický název

Grammar Systems of Finite Index

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

Finite index restriction was already studied for variety of formalmodels and many results are known. This contribution discusses finiteindex restriction in grammar systems over one letter alphabet.  Itis proved here, that the generative power of such a system is equal toregular languages over one letter alphabet.

Anglický abstrakt

Finite index restriction was already studied for variety of formalmodels and many results are known. This contribution discusses finiteindex restriction in grammar systems over one letter alphabet.  Itis proved here, that the generative power of such a system is equal toregular languages over one letter alphabet.

Klíčová slova

Finite index, Grammar, Grammar system, Regular language

Klíčová slova v angličtině

Finite index, Grammar, Grammar system, Regular language

Autoři

ELBL, S.; MEDUNA, A.

Rok RIV

2011

Vydáno

19.04.2004

Nakladatel

Marq software s.r.o.

Místo

Ostrava

ISBN

80-85988-99-2

Kniha

Proceedings of 7th International Conference ISIM '04

Strany od

141

Strany do

146

Strany počet

6

BibTex

@inproceedings{BUT17115,
  author="Stanislav {Elbl} and Alexandr {Meduna}",
  title="Grammar Systems of Finite Index",
  booktitle="Proceedings of 7th International Conference ISIM '04",
  year="2004",
  pages="141--146",
  publisher="Marq software s.r.o.",
  address="Ostrava",
  isbn="80-85988-99-2"
}