Publication Details

Grammar Systems of Finite Index

ELBL, S.; MEDUNA, A. Grammar Systems of Finite Index. Proceedings of 7th International Conference ISIM '04. Ostrava: 2004. p. 141-146. ISBN: 80-85988-99-2.
Czech title
Gramatické systémy konečného indexu
Type
conference paper
Language
English
Authors
Elbl Stanislav, Ing.
Meduna Alexandr, prof. RNDr., CSc. (DIFS)
Keywords

Finite index, Grammar, Grammar system, Regular language

Abstract

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.

Published
2004
Pages
141–146
Proceedings
Proceedings of 7th International Conference ISIM '04
Conference
7th International Conference on Information Systems Implementation and Modelling, Rožnov pod Radhošťem, CZ
ISBN
80-85988-99-2
Place
Ostrava
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",
  address="Ostrava",
  isbn="80-85988-99-2"
}
Back to top