Publication detail

Start String in Formal Language Theory

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

RYCHNOVSKÝ, L.

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