Detail publikace

Canonical Scattered Context Generators of Sentences with Their Parses

MEDUNA, A. TECHET, J.

Originální název

Canonical Scattered Context Generators of Sentences with Their Parses

Anglický název

Canonical Scattered Context Generators of Sentences with Their Parses

Jazyk

en

Originální abstrakt

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.

Anglický abstrakt

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.

Dokumenty

BibTex 


@article{BUT45163,
  author="Alexandr {Meduna} and Jiří {Techet}",
  title="Canonical Scattered Context Generators of Sentences with Their Parses",
  annote="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.",
  chapter="45163",
  howpublished="print",
  journal="Theoretical Computer Science",
  number="389",
  volume="2007",
  year="2007",
  month="december",
  pages="73--81",
  type="journal article - other"
}