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
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
Techet Jiří, Ing., Ph.D. (UIFS FIT VUT)
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"
}
Nahoru