Result Details

Grammar Systems of Finite Index

ELBL, S.; MEDUNA, A. Grammar Systems of Finite Index. Proceedings of 7th International Conference ISIM '04. Ostrava: Marq software s.r.o., 2004. p. 141-146. ISBN: 80-85988-99-2.

Type

conference paper

Language

English

Authors

Elbl Stanislav, Ing., DIFS (FIT)
Meduna Alexandr, prof. RNDr., CSc., DIFS (FIT)

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.

Keywords

Finite index, Grammar, Grammar system, Regular language

Published

2004

Pages

141–146

Proceedings

Proceedings of 7th International Conference ISIM '04

Conference

7th International Conference on Information Systems Implementation and Modelling

ISBN

80-85988-99-2

Publisher

Marq software s.r.o.

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",
  publisher="Marq software s.r.o.",
  address="Ostrava",
  isbn="80-85988-99-2"
}

Departments

Department of Information Systems (DIFS)