Detail publikace

Canonical Scattered Context Generators of Sentences with Their Parses

TECHET, J. Canonical Scattered Context Generators of Sentences with Their Parses. Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1. Brno: Faculty of Electrical Engineering and Communication BUT, 2005. p. 280-282. ISBN: 80-214-2888-0.
Název česky
Kanonické generátory vět s jejich rozbory založené na gramatikách s rozptýleným kontextem
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Techet Jiří, Ing., Ph.D.
Klíčová slova

syntaktická analýza, gramatiky s rozptýleným kontextem, kanonické derivace, rozbory, vyjadřovací síla gramatik

Abstrakt

Generátory vět založené na gramatikách s rozptýleným kontextemprovádějí derivaci vět následovaných odpovídajícími rozbory. Práce sezabývá použitím dvou kanonických verzí, které provádějí derivacinejlevějším nebo nejpravějším způsobem. Je ukázáno, že ke každémurekurzivně vyčíslitelnému jazyku L existuje takový generátor, že jejeho jazyk složen větami následovanými rozborem. Tento výsledek jezaložen na gramatikách obsahujících nejvýše šest nonterminálů.

Rok
2005
Strany
280–282
Sborník
Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1
Konference
STUDENT EEICT 2005, Brno, CZ
ISBN
80-214-2888-0
Vydavatel
Faculty of Electrical Engineering and Communication BUT
Místo
Brno
BibTeX 
@inproceedings{BUT18285,
  author="Jiří {Techet}",
  title="Canonical Scattered Context Generators of Sentences with Their Parses",
  booktitle="Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1",
  year="2005",
  pages="280--282",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2888-0"
}
Nahoru