Detail publikace

Canonical Scattered Context Generators of Sentences with Their Parses

TECHET Jiří. Canonical Scattered Context Generators of Sentences with Their Parses. In: HONEYWELL EMI 2005 Proceedings of the International Interdisciplinary Student Competition and Conference. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2005, s. 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
angličtina
Autoři
Techet Jiří, Ing., Ph.D. (UIFS FIT VUT)
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
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7960,
   author = "Ji\v{r}\'{i} Techet",
   title = "Canonical Scattered Context Generators of Sentences with Their Parses",
   pages = "80--84",
   booktitle = "HONEYWELL EMI 2005 Proceedings of the International Interdisciplinary Student Competition and Conference",
   year = 2005,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "80-214-2942-9",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7960"
}
Nahoru