Detail publikace

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

BLATNÝ, P. BIDLO, R.

Originální název

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

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

E0L Grammars, Derivations, Free Groups, Recursively Enumerable Languages

Autoři

BLATNÝ, P.; BIDLO, R.

Rok RIV

2005

Vydáno

16. 5. 2005

Nakladatel

Faculty of Electrical Engineering and Communication BUT

Místo

Brno

ISBN

80-214-2890-2

Kniha

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

Strany od

541

Strany do

546

Strany počet

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