Publication detail

How to Generate Recursively Enumerable Languages Using Only Context-free Productions and Eight Nonterminals

BIDLO, R., BLATNÝ, P.

Original Title

How to Generate Recursively Enumerable Languages Using Only Context-free Productions and Eight Nonterminals

Type

conference paper

Language

English

Original Abstract

The notion of a context-free grammar over a free group is introduced. The transformation of any type-0 grammar to an equivalent context-free grammar over a free group is demonstrated. This approach causes an undesirable increase of the number of nonterminal symbols. Hence we introduce a method for their reduction.

Keywords

Context-Free Grammars, Derivations, Free Groups, Recursively Enumerable Languages

Authors

BIDLO, R., BLATNÝ, P.

RIV year

2005

Released

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

536

Pages to

541

Pages count

6

BibTex

@inproceedings{BUT18908,
  author="Radek {Bidlo} and Petr {Blatný}",
  title="How to Generate Recursively Enumerable Languages Using Only Context-free Productions and Eight Nonterminals",
  booktitle="Proceedings of 11th Conference and Competition Student EEICT 2005, Volume 3",
  year="2005",
  pages="536--541",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2890-2"
}