Detail publikace

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

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

Jazyk

en

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.

Anglický 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.

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",
  annote="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.",
  address="Faculty of Electrical Engineering and Communication BUT",
  booktitle="Proceedings of 11th Conference and Competition Student EEICT 2005, Volume 3",
  chapter="18909",
  institution="Faculty of Electrical Engineering and Communication BUT",
  year="2005",
  month="may",
  pages="541--546",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  type="conference paper"
}