Publication result detail

Grammar Systems of Finite Index

ELBL, S.; MEDUNA, A.

Original Title

Grammar Systems of Finite Index

English Title

Grammar Systems of Finite Index

Type

Paper in proceedings outside WoS and Scopus

Original 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.

English 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

Key words in English

Finite index, Grammar, Grammar system, Regular language

Authors

ELBL, S.; MEDUNA, A.

RIV year

2011

Released

19.04.2004

Publisher

Marq software s.r.o.

Location

Ostrava

ISBN

80-85988-99-2

Book

Proceedings of 7th International Conference ISIM '04

Pages from

141

Pages to

146

Pages count

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