Conference paper

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.
Publication language:english
Original title:Grammar Systems of Finite Index
Title (cs):Gramatické systémy konečného indexu
Pages:141-146
Proceedings:Proceedings of 7th International Conference ISIM '04
Conference:7th International Conference on Information Systems Implementation and Modelling
Place:Ostrava, CZ
Year:2004
ISBN:80-85988-99-2
Keywords
Finite index, Grammar, Grammar system, Regular language
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=7462}
}

Your IPv4 address: 54.224.43.96
Switch to IPv6 connection

DNSSEC [dnssec]