Publication Details
The Parallel Generation of Recursively Enumerable Languages Using Only Context-free Productions and Six Nonterminals
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.
Czech title
Paralelní generování rekurzívně vyčíslitelných jazyků použitím pouze bezkontextových pravidel a šesti nonterminálů
Type
conference paper
Language
english
Authors
Keywords
E0L Grammars, Derivations, Free Groups, Recursively Enumerable Languages
Abstract
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.
Published
2005
Pages
541-546
Proceedings
Proceedings of 11th Conference and Competition Student EEICT 2005, Volume 3
Conference
STUDENT EEICT 2005, Brno, CZ
ISBN
80-214-2890-2
Publisher
Faculty of Electrical Engineering and Communication BUT
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB7779, 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 = "https://www.fit.vut.cz/research/publication/7779" }