Conference paper

BLATNÝ Petr and BIDLO Radek. The Parallel Generation of Recursively Enumerable Languages Using Only Context-free Productions and Six Nonterminals. In: Proceedings of 11th Conference and Competition Student EEICT 2005, Volume 3. Brno: Faculty of Electrical Engineering and Communication BUT, 2005, pp. 541-546. ISBN 80-214-2890-2.
Publication language:english
Original title:The Parallel Generation of Recursively Enumerable Languages Using Only Context-free Productions and Six Nonterminals
Title (cs):Paralelní generování rekurzívně vyčíslitelných jazyků použitím pouze bezkontextových pravidel a šesti nonterminálů
Pages:541-546
Proceedings:Proceedings of 11th Conference and Competition Student EEICT 2005, Volume 3
Conference:STUDENT EEICT 2005
Place:Brno, CZ
Year:2005
ISBN:80-214-2890-2
Publisher:Faculty of Electrical Engineering and Communication BUT
Keywords
E0L Grammars, Derivations, Free Groups, Recursively Enumerable Languages
Annotation
This paper defines the notion of an E0L grammar on a free group. The transformation of any type-0 grammar to an equivalent E0L grammar on a free group is demonstrated. Next, an algorithm reducing the number of nonterminals is introduced.
BibTeX:
@INPROCEEDINGS{
   author = {Petr Blatn{\'{y}} and Radek Bidlo},
   title = {The Parallel Generation of Recursively Enumerable Languages
	Using Only Context-free Productions and Six Nonterminals},
   pages = {541--546},
   booktitle = {Proceedings of 11th Conference and Competition Student EEICT
	2005, Volume 3},
   year = {2005},
   location = {Brno, CZ},
   publisher = {Faculty of Electrical Engineering and Communication BUT},
   ISBN = {80-214-2890-2},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7779}
}

Your IPv4 address: 54.80.209.254
Switch to IPv6 connection

DNSSEC [dnssec]