Detail publikace
The Parallel Generation of Recursively Enumerable Languages Using Only Context-free Productions and Six Nonterminals
BLATNÝ Petr a BIDLO Radek. The Parallel Generation of Recursively Enumerable Languages Using Only Context-free Productions and Six 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. 541-546. ISBN 80-214-2890-2.
Název česky
Paralelní generování rekurzívně vyčíslitelných jazyků použitím pouze bezkontextových pravidel a šesti nonterminálů
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Abstrakt
Tento dokument zavádí pojem E0L gramatiky nad volnou grupou. Dále je představen algoritmus transformace libovolné gramatiky typu 0 na ekvivalentní E0L gramatiku nad volnou grupou. Na závěr je popsán i princip redukce nonterminálních symbolů v těchto gramatikách.
Rok
2005
Strany
541-546
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{FITPUB7779, author = "Petr Blatn\'{y} and Radek Bidlo", title = "The Parallel Generation of Recursively Enumerable Languages Using Only Context-free Productions and Six Nonterminals", pages = "541--546", 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/7779" }