Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
ELBL, S., MEDUNA, A.
Originální název
Grammar Systems of Finite Index
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
angličtina
Originální abstrakt
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.
Klíčová slova
Finite index, Grammar, Grammar system, Regular language
Autoři
Rok RIV
2004
Vydáno
19. 4. 2004
Místo
Ostrava
ISBN
80-85988-99-2
Kniha
Proceedings of 7th International Conference ISIM '04
Strany od
141
Strany do
146
Strany počet
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", address="Ostrava", isbn="80-85988-99-2" }