Detail publikace

Canonical Scattered Context Generators of Sentences with Their Parses

TECHET, J. Canonical Scattered Context Generators of Sentences with Their Parses. HONEYWELL EMI 2005 Proceedings of the International Interdisciplinary Student Competition and Conference. Brno: Faculty of Electrical Engineering and Communication BUT, 2005. p. 80-84. ISBN: 80-214-2942-9.
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 kontextem provádějí derivaci vět následovaných odpovídajícími rozbory. Práce se zabývá použitím dvou kanonických verzí, které provádějí derivaci nejlevějším nebo nejpravějším způsobem. Je ukázáno, že ke každému rekurzivně vyčíslitelnému jazyku L existuje takový generátor, že je jeho jazyk složen větami následovanými rozborem. Tento výsledek je založen na gramatikách obsahujících nejvýše šest nonterminálů.

Rok
2005
Strany
80–84
Sborník
HONEYWELL EMI 2005 Proceedings of the International Interdisciplinary Student Competition and Conference
Konference
Honeywell EMI 2005, Brno, CZ
ISBN
80-214-2942-9
Vydavatel
Faculty of Electrical Engineering and Communication BUT
Místo
Brno
BibTeX 
@inproceedings{BUT18282,
  author="Jiří {Techet}",
  title="Canonical Scattered Context Generators of Sentences with Their Parses",
  booktitle="HONEYWELL EMI 2005 Proceedings of the International Interdisciplinary Student Competition and Conference",
  year="2005",
  pages="80--84",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2942-9"
}
Nahoru