Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Elbl Stanislav, Ing., UIFS (FIT)
Meduna Alexandr, prof. RNDr., CSc., UIFS (FIT)
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

Rok
2004
Strany
141–146
Sborník
Proceedings of 7th International Conference ISIM '04
Konference
7th International Conference on Information Systems Implementation and Modelling
ISBN
80-85988-99-2
Vydavatel
Marq software s.r.o.
Místo
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"
}
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru