Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
BIDLO, R., BLATNÝ, P.
Originální název
How to Generate Recursively Enumerable Languages Using Only Context-free Productions and Eight Nonterminals
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
angličtina
Originální abstrakt
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.
Klíčová slova
Context-Free Grammars, Derivations, Free Groups, Recursively Enumerable Languages
Autoři
Rok RIV
2005
Vydáno
13. 5. 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
536
Strany do
541
Strany počet
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" }