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

article in a collection out of WoS and Scopus

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