Conference paper

 
Zemek, P.: Normal Forms of One-Sided Random Context Grammars, In: Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3, Brno, CZ, VUT v Brně, 2012, p. 430-434, ISBN 978-80-214-4462-1
Publication language:english
Original title:Normal Forms of One-Sided Random Context Grammars
Title (cs):Normální formy jednostranných gramatik
Pages:430-434
Proceedings:Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3
Conference:Student EEICT 2012
Place:Brno, CZ
Year:2012
URL:http://www.feec.vutbr.cz/EEICT/2012/sbornik/03doktorskeprojekty/08informacnisystemy/14-xzemek02.pdf
ISBN:978-80-214-4462-1
Publisher:Brno University of Technology
URL:http://www.feec.vutbr.cz/EEICT/2012/sbornik/03doktorskeprojekty/08informacnisystemy/14-xzemek02.pdf [PDF]
Keywords
formal languages, one-sided random context grammars, normal forms
Abstract
The present paper discusses normal forms of one-sided random context grammars. More specifically, it (1) gives an overview of previously established normal forms and (2) establishes three new normal forms. All normal forms are established in terms of one-sided random context grammars with and without erasing rules. A discussion of an open problem concludes the paper.
BibTeX:
@INPROCEEDINGS{
   author = {Petr Zemek},
   title = {Normal Forms of One-Sided Random Context Grammars},
   pages = {430--434},
   booktitle = {Proceedings of the 18th Conference STUDENT EEICT 2012 Volume
	3},
   year = {2012},
   location = {Brno, CZ},
   publisher = {Brno University of Technology},
   ISBN = {978-80-214-4462-1},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9911}
}