Přístupnostní navigace
E-application
Search Search Close
Publication detail
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
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" }