Conference paper

VRÁBEL Lukáš. A New Normal Form for Programmed Grammars. In: Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3. Brno: Faculty of Information Technology BUT, 2011, p. 5. ISBN 978-80-214-4273-3.
Publication language:english
Original title:A New Normal Form for Programmed Grammars
Title (cs):Nová normální forma pro programované gramatiky
Pages:5
Proceedings:Proceedings of the 17th Conference STUDENT EEICT 2011 Volume 3
Conference:Student EEICT 2011
Place:Brno, CZ
Year:2011
ISBN:978-80-214-4273-3
Publisher:Faculty of Information Technology BUT
Keywords
Programmed grammar, complexity, normal form, successor
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   author = {Luk{\'{a}}{\v{s}} Vr{\'{a}}bel},
   title = {A New Normal Form for Programmed Grammars},
   pages = {5},
   booktitle = {Proceedings of the 17th Conference STUDENT EEICT 2011 Volume
	3},
   year = {2011},
   location = {Brno, CZ},
   publisher = {Faculty of Information Technology BUT},
   ISBN = {978-80-214-4273-3},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9594}
}

Your IPv4 address: 54.158.14.224
Switch to IPv6 connection

DNSSEC [dnssec]