Publication Details

The Parallel Generation of Recursively Enumerable Languages Using Only Context-free Productions and Six Nonterminals

BLATNÝ, P.; BIDLO, R. The Parallel Generation of Recursively Enumerable Languages Using Only Context-free Productions and Six Nonterminals. Proceedings of 11th Conference and Competition Student EEICT 2005, Volume 3. Brno: Faculty of Electrical Engineering and Communication BUT, 2005. p. 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
Blatný Petr, Ing., Ph.D.
Bidlo Radek, Ing., Ph.D.
Keywords

E0L Grammars, Derivations, Free Groups, Recursively Enumerable Languages

Abstract

This paper defines the notion of an E0L grammar on a free group. Thetransformation of any type-0 grammar to an equivalent E0L grammar on afree group is demonstrated. Next, an algorithm reducing the number ofnonterminals 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
BibTeX
@inproceedings{BUT18909,
  author="Petr {Blatný} and Radek {Bidlo}",
  title="The Parallel Generation of Recursively Enumerable Languages Using Only Context-free Productions and Six Nonterminals",
  booktitle="Proceedings of 11th Conference and Competition Student EEICT 2005, Volume 3",
  year="2005",
  pages="541--546",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2890-2"
}
Back to top