Publication Details

Start String in Formal Language Theory

RYCHNOVSKÝ Lukáš. Start String in Formal Language Theory. In: Proceedings of the 14th Conference STUDENT EEICT 2008. Brno: Faculty of Information Technology BUT, 2008, pp. 422-426. ISBN 978-80-214-3617-6.

Czech title

Startovací řetězce ve formálnách jazycích

Type

conference paper

Language

english

Authors

Rychnovský Lukáš, Ing. (DIFS FIT BUT)

Keywords

right-linear grammars, regular regulation, infinite hierarchy
of language families

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.

Published

2008

Pages

422-426

Proceedings

Proceedings of the 14th Conference STUDENT EEICT 2008

Conference

Student EEICT 2008, Brno, CZ

ISBN

978-80-214-3617-6

Publisher

Faculty of Information Technology BUT

Place

Brno, CZ

BibTeX

@INPROCEEDINGS{FITPUB9141,
   author = "Luk\'{a}\v{s} Rychnovsk\'{y}",
   title = "Start String in Formal Language Theory",
   pages = "422--426",
   booktitle = "Proceedings of the 14th Conference STUDENT EEICT 2008",
   year = 2008,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "978-80-214-3617-6",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9141"
}