Detail publikačního výsledku

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

Anglický název

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

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

E0L Grammars, Derivations, Free Groups, Recursively Enumerable Languages

Klíčová slova v angličtině

E0L Grammars, Derivations, Free Groups, Recursively Enumerable Languages

Autoři

BLATNÝ, P.; BIDLO, R.

Rok RIV

2011

Vydáno

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