Conference paper

ZEMEK Petr. Normal Forms of One-Sided Random Context Grammars. In: Proceedings of the 18th Conference STUDENT EEICT 2012 Volume 3. Brno: Brno University of Technology, 2012, pp. 430-434. ISBN 978-80-214-4462-1. Available from: http://www.feec.vutbr.cz/EEICT/2012/sbornik/03doktorskeprojekty/08informacnisystemy/14-xzemek02.pdf
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
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}
}

Your IPv4 address: 54.90.159.192
Switch to IPv6 connection

DNSSEC [dnssec]