Detail publikace

Canonical Scattered Context Generators of Sentences with Their Parses

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

The scattered context generators derive their sentences followed by the corresponding parses.  The 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

The scattered context generators derive their sentences followed by the corresponding parses.  The 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.

BibTex


@inproceedings{BUT18285,
  author="Jiří {Techet}",
  title="Canonical Scattered Context Generators of Sentences with Their Parses",
  annote="The scattered context generators derive their sentences followed by the
corresponding parses.  The 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.",
  address="Faculty of Electrical Engineering and Communication BUT",
  booktitle="Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1",
  chapter="18285",
  institution="Faculty of Electrical Engineering and Communication BUT",
  year="2005",
  month="april",
  pages="280--282",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  type="conference paper"
}