Detail publikace

The Parallel Generation of Recursively Enumerable Languages Using Only Context-free Productions and Six Nonterminals

BLATNÝ, P.; BIDLO, R. The Parallel Generation of Recursively Enumerable Languages Using Only Context-free Productions and Six Nonterminals. Proceedings of 11th Conference and Competition Student EEICT 2005, Volume 3. Brno: Faculty of Electrical Engineering and Communication BUT, 2005. p. 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
anglicky
Autoři
Blatný Petr, Ing., Ph.D.
Bidlo Radek, Ing., Ph.D.
Klíčová slova

E0L Grammars, Derivations, Free Groups, Recursively Enumerable Languages

Abstrakt

Tento dokument zavádí pojem E0L gramatiky nad volnou grupou. Dále jepředstaven algoritmus transformace libovolné gramatiky typu 0 naekvivalentní E0L gramatiku nad volnou grupou. Na závěr je popsán iprincip 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
Faculty of Electrical Engineering and Communication BUT
Místo
Brno
BibTeX 
@inproceedings{BUT18909,
  author="Petr {Blatný} and Radek {Bidlo}",
  title="The Parallel Generation of Recursively Enumerable Languages Using Only Context-free Productions and Six Nonterminals",
  booktitle="Proceedings of 11th Conference and Competition Student EEICT 2005, Volume 3",
  year="2005",
  pages="541--546",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2890-2"
}
Nahoru