Detail publikace

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

BIDLO Radek a BLATNÝ Petr. How to Generate Recursively Enumerable Languages Using Only Context-free Productions and Eight Nonterminals. In: Proceedings of 11th Conference and Competition Student EEICT 2005, Volume 3. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2005, s. 536-541. ISBN 80-214-2890-2.
Název česky
Jak generovat rekurzívně vyčíslitelné jazyky použitím pouze bezkontextových pravidel a osmi nonterminálů
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Bidlo Radek, Ing. (UIFS FIT VUT)
Blatný Petr, Ing. (UIFS FIT VUT)
Abstrakt

Je představena nová struktura, složená z bezkontextové gramatiky a volné grypy. Dále je uveden popis transformace gramatik typu 0 na bezkontextovou gramatiku nad volnou grupou. Následně je tato konstrukce optimalizována redukcí nonterminálů.

Rok
2005
Strany
536-541
Sborník
Proceedings of 11th Conference and Competition Student EEICT 2005, Volume 3
Konference
STUDENT EEICT 2005, Brno, CZ
ISBN
80-214-2890-2
Vydavatel
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB7772,
   author = "Radek Bidlo and Petr Blatn\'{y}",
   title = "How to Generate Recursively Enumerable Languages Using Only Context-free Productions and Eight Nonterminals",
   pages = "536--541",
   booktitle = "Proceedings of 11th Conference and Competition Student EEICT 2005, Volume 3",
   year = 2005,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "80-214-2890-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7772"
}
Nahoru