Detail výsledku

Canonical Scattered Context Generators of Sentences with Their Parses

TECHET, J. Canonical Scattered Context Generators of Sentences with Their Parses. HONEYWELL EMI 2005 Proceedings of the International Interdisciplinary Student Competition and Conference. Brno: Faculty of Electrical Engineering and Communication BUT, 2005. p. 80-84. ISBN: 80-214-2942-9.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Techet Jiří, Ing., Ph.D., FIT (FIT)
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.

Klíčová slova

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

Rok
2005
Strany
80–84
Sborník
HONEYWELL EMI 2005 Proceedings of the International Interdisciplinary Student Competition and Conference
Konference
Honeywell EMI 2005
ISBN
80-214-2942-9
Vydavatel
Faculty of Electrical Engineering and Communication BUT
Místo
Brno
BibTeX 
@inproceedings{BUT18282,
  author="Jiří {Techet}",
  title="Canonical Scattered Context Generators of Sentences with Their Parses",
  booktitle="HONEYWELL EMI 2005 Proceedings of the International Interdisciplinary Student Competition and Conference",
  year="2005",
  pages="80--84",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2942-9"
}
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru