Publication Details

Start String in Formal Language Theory

RYCHNOVSKÝ, L. Start String in Formal Language Theory. Proceedings of the 14th Conference STUDENT EEICT 2008. Brno: Faculty of Information Technology BUT, 2008. p. 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., Ph.D.

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, FEKT VUT v Brně, CZ

ISBN

978-80-214-3617-6

Publisher

Faculty of Information Technology BUT

Place

Brno

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"
}