Detail výsledku

A New Normal Form for Programmed Grammars

VRÁBEL, L. A New Normal Form for Programmed Grammars. Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3. Brno: Faculty of Information Technology BUT, 2011. p. 500-504. ISBN: 978-80-214-4273-3.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Vrábel Lukáš, Ing., FIT (FIT), UIFS (FIT)
Abstrakt

In the present paper, we discuss programmed grammars. We investigate the effect of the number of rules with more than one successor on generative power of the programmed grammars. We prove that for every programmed grammar, there is an equivalent programmed grammar where only a single rule has more than one successor.

Klíčová slova

Programmed grammar, complexity, normal form, successor

Rok
2011
Strany
500–504
Sborník
Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3
Konference
Student EEICT 2011
ISBN
978-80-214-4273-3
Vydavatel
Faculty of Information Technology BUT
Místo
Brno
BibTeX 
@inproceedings{BUT91269,
  author="Lukáš {Vrábel}",
  title="A New Normal Form for Programmed Grammars",
  booktitle="Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3",
  year="2011",
  pages="500--504",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="978-80-214-4273-3"
}
Projekty
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru