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
Blatný Petr, Ing. (UIFS FIT VUT)
Bidlo Radek, Ing. (UIFS FIT VUT)
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"
}
Nahoru