Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Rychnovský Lukáš, Ing., Ph.D.
Abstrakt

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.

Klíčová slova

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

Rok
2008
Strany
422–426
Sborník
Proceedings of the 14th Conference STUDENT EEICT 2008
Konference
Student EEICT 2008
ISBN
978-80-214-3617-6
Vydavatel
Faculty of Information Technology BUT
Místo
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"
}
Projekty
Multiinformační technologie, GAČR, Standardní projekty, GA201/07/0005, zahájení: 2007-01-01, ukončení: 2009-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru