Detail publikace

Canonical Scattered Context Generators of Sentences with Their Parses

TECHET, J.

Originální název

Canonical Scattered Context Generators of Sentences with Their Parses

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

angličtina

Originální abstrakt

The scattered context generators derive their sentences followed by thecorresponding parses.  The paper discusses their two canonicalversions, which make this derivation either in a leftmost or rightmostway.  It demonstrates that for every recursively enumerable language,L, there exists a canonical scattered context generator whose languageconsists of L's sentences followed by their parses.  In fact, thisresult is established based on the generators containing no more thansix nonterminals.

Klíčová slova

parsing, scattered context grammars, propagating scattered contextgrammars, canonical derivations, parses, descriptional complexity

Autoři

TECHET, J.

Rok RIV

2005

Vydáno

15. 4. 2005

Nakladatel

Faculty of Electrical Engineering and Communication BUT

Místo

Brno

ISBN

80-214-2888-0

Kniha

Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1

Strany od

280

Strany do

282

Strany počet

3

BibTex

@inproceedings{BUT18285,
  author="Jiří {Techet}",
  title="Canonical Scattered Context Generators of Sentences with Their Parses",
  booktitle="Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1",
  year="2005",
  pages="280--282",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2888-0"
}