Publication detail

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

BLATNÝ, P. BIDLO, R.

Original Title

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

Type

article in a collection out of WoS and Scopus

Language

English

Original 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.

Keywords

E0L Grammars, Derivations, Free Groups, Recursively Enumerable Languages

Authors

BLATNÝ, P.; BIDLO, R.

RIV year

2005

Released

16. 5. 2005

Publisher

Faculty of Electrical Engineering and Communication BUT

Location

Brno

ISBN

80-214-2890-2

Book

Proceedings of 11th Conference and Competition Student EEICT 2005, Volume 3

Pages from

541

Pages to

546

Pages count

6

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