Detail publikace

Start String in Formal Language Theory

RYCHNOVSKÝ Lukáš. Start String in Formal Language Theory. In: Proceedings of the 14th Conference STUDENT EEICT 2008. Brno: Fakulta informačních technologií VUT v Brně, 2008, s. 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
angličtina
Autoři
Rychnovský Lukáš, Ing. (UIFS FIT VUT)
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, Brno, CZ
ISBN
978-80-214-3617-6
Vydavatel
Fakulta informačních technologií VUT v Brně
Místo
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"
}
Nahoru