Publication Details

Grammar Systems of Finite Index

ELBL Stanislav and MEDUNA Alexander. Grammar Systems of Finite Index. In: Proceedings of 7th International Conference ISIM '04. Ostrava, 2004, pp. 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. (DIFS FIT BUT)
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT)

Keywords

Finite index, Grammar, Grammar system, Regular language

Abstract

Finite index restriction was already studied for variety of formal models and many results are known. This contribution discusses finite index restriction in grammar systems over one letter alphabet. It is proved here, that the generative power of such a system is equal to regular 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, CZ

BibTeX

@INPROCEEDINGS{FITPUB7462,
   author = "Stanislav Elbl and Alexander Meduna",
   title = "Grammar Systems of Finite Index",
   pages = "141--146",
   booktitle = "Proceedings of 7th International Conference ISIM '04",
   year = 2004,
   location = "Ostrava, CZ",
   ISBN = "80-85988-99-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7462"
}