Detail publikace

Bidirectional Contextual Grammars

TECHET, J. Bidirectional Contextual Grammars. Proceedings of the 12th Conference and Competition STUDENT EEICT 2006 Volume 4. Brno: Faculty of Information Technology BUT, 2006. p. 405-409. ISBN: 80-214-3163-6.
Název česky
Obousměrné kontextuální gramatiky
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Techet Jiří, Ing., Ph.D.
Klíčová slova

kontextuální gramatiky, obousměrné gramatiky, vyjadřovací schopnost gramatik, rekurzivně spočetné jazyky

Abstrakt

Práce zavádí obousměrné kontextuální gramatiky jako přímočaré zobecněníexterních kontextuálních gramatik bez výběru. Tyto gramatiky provádějíkromě derivačních kroků také redukční kroky, které zkracují derivovanýřetězec. V práci je ukázáno, že tyto gramatiky dosahují síly rekurzivněspočetných jazyků. Navíc je ukázáno, že lze výsledku dosáhnout spoužitím jednoobrátkových obousměrných kontextuálních gramatik, ježprovádějí změnu z derivačních kroků na redukční nejvýše jednou.

Rok
2006
Strany
405–409
Sborník
Proceedings of the 12th Conference and Competition STUDENT EEICT 2006 Volume 4
Konference
Student EEICT 2006, Brno, CZ
ISBN
80-214-3163-6
Vydavatel
Faculty of Information Technology BUT
Místo
Brno
BibTeX 
@inproceedings{BUT192594,
  author="Jiří {Techet}",
  title="Bidirectional Contextual Grammars",
  booktitle="Proceedings of the 12th Conference and Competition STUDENT EEICT 2006 Volume 4",
  year="2006",
  pages="405--409",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  isbn="80-214-3163-6"
}
Nahoru