Detail publikace

Canonical Scattered Context Generators of Sentences with Their Parses

TECHET Jiří. Canonical Scattered Context Generators of Sentences with Their Parses. In: Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2005, s. 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
angličtina
Autoři
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
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
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB7963,
   author = "Ji\v{r}\'{i} Techet",
   title = "Canonical Scattered Context Generators of Sentences with Their Parses",
   pages = "280--282",
   booktitle = "Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1",
   year = 2005,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "80-214-2888-0",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7963"
}
Nahoru