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

Blatný Petr, Ing. (DIFS FIT BUT)
Bidlo Radek, Ing. (DIFS FIT BUT)

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"
}