Journal article

MEDUNA Alexander and TECHET Jiří. Canonical Scattered Context Generators of Sentences with Their Parses. Theoretical Computer Science. Paris: Elsevier Science, 2007, vol. 2007, no. 389, pp. 73-81. ISSN 0304-3975.
Publication language:english
Original title:Canonical Scattered Context Generators of Sentences with Their Parses
Title (cs):Kanonické generování vět s jejich rozbory pomocí gramatik s rozptýleným kontextem
Journal:Theoretical Computer Science, Vol. 2007, No. 389, Paris, FR
scattered context grammars, canonical derivations, parses, descriptional complexity
Scattered context generators derive their sentences followed by the corresponding parses. This paper discusses their two canonical versions, which make this derivation either in a leftmost or rightmost way. It demonstrates that for every recursively enumerable language, L, there exists a canonical scattered context generator whose language consists of L's sentences followed by their parses. In fact, this result is established based on the generators containing no more than six nonterminals.
   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 = {}

Your IPv4 address:
Switch to https