Detail publikace
Canonical Scattered Context Generators of Sentences with Their Parses
MEDUNA Alexander a TECHET Jiří. Canonical Scattered Context Generators of Sentences with Their Parses. Theoretical Computer Science, roč. 2007, č. 389, s. 73-81. ISSN 0304-3975.
Název česky
Kanonické generování vět s jejich rozbory pomocí gramatik s rozptýleným kontextem
Typ
článek v časopise
Jazyk
angličtina
Autoři
Klíčová slova
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
2007
Strany
73-81
Časopis
Theoretical Computer Science, roč. 2007, č. 389, ISSN 0304-3975
Vydavatel
Elsevier Science
BibTeX
@ARTICLE{FITPUB8377, author = "Alexander Meduna and Ji\v{r}\'{i} Techet", title = "Canonical Scattered Context Generators of Sentences with Their Parses", pages = "73--81", journal = "Theoretical Computer Science", volume = 2007, number = 389, year = 2007, ISSN = "0304-3975", language = "english", url = "https://www.fit.vut.cz/research/publication/8377" }