Detail publikace

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.
Název česky
Startovací řetězce ve formálnách jazycích
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Rychnovský Lukáš, Ing., Ph.D.
Klíčová slova

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

Abstrakt

Článek presentuje pravě-lineární gramatiky se startujícím řetězcem regulované regulárními jazyky. Je ukázáno, že pro startující řetězec délky n + 1 dostáváme silnější gramatiku, než pro startovací řetězce ne delší, než n.

Rok
2008
Strany
422–426
Sborník
Proceedings of the 14th Conference STUDENT EEICT 2008
Konference
Student EEICT 2008, FEKT VUT v Brně, CZ
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"
}
Nahoru