Přístupnostní navigace
E-application
Search Search Close
Publication detail
RYCHNOVSKÝ, L.
Original Title
Start String in Formal Language Theory
Type
article in a collection out of WoS and Scopus
Language
English
Original Abstract
The present paper discusses regular-regulated right-linear grammars with start strings rather than single symbols. It demonstrates that these grammars with start strings consisting of no more than n + 1 symbols are stronger than these grammars with start strings consisting of no more than n symbols, for all n >= 1.
Keywords
right-linear grammars, regular regulation, infinite hierarchy of language families
Authors
RIV year
2008
Released
20. 4. 2008
Publisher
Faculty of Information Technology BUT
Location
Brno
ISBN
978-80-214-3617-6
Book
Proceedings of the 14th Conference STUDENT EEICT 2008
Pages from
422
Pages to
426
Pages count
5
BibTex
@inproceedings{BUT30861, author="Lukáš {Rychnovský}", title="Start String in Formal Language Theory", booktitle="Proceedings of the 14th Conference STUDENT EEICT 2008", year="2008", pages="422--426", publisher="Faculty of Information Technology BUT", address="Brno", isbn="978-80-214-3617-6" }