Detail výsledku

Canonical Scattered Context Generators of Sentences with Their Parses

TECHET, J. Canonical Scattered Context Generators of Sentences with Their Parses. Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1. Brno: Faculty of Electrical Engineering and Communication BUT, 2005. p. 280-282. ISBN: 80-214-2888-0.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Techet Jiří, Ing., Ph.D.
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

Rok
2005
Strany
280–282
Sborník
Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1
Konference
STUDENT EEICT 2005
ISBN
80-214-2888-0
Vydavatel
Faculty of Electrical Engineering and Communication BUT
Místo
Brno
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"
}
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru