41 |
Array TFS storage for unification grammars
|
|
|
|
Abstract:
Thesis (Master's)--University of Washington, 2012 ; Constraint-based grammar formalisms such as Head-Driven Phrase Structure Grammar (HPSG) model linguistic entities as sets of attribute-value tuples headed by types drawn from a connected multiple-inheritance hierarchy. These typed feature structures (TFSes) describe directed graphs, allowing for the application of graph-theoretic analyses. In particular, graph unification --the computation of the most general structure that is consistent with a set of argument graphs (if such a structure exists)--can be interpreted as expressing the satisfiability and combination functions for the represented linguistic entities, thus providing a principled method for describing syntactic elaboration. In competent natural language grammars, however, the graphs are typically large and numerous, and computational efficiency is a key engineering concern. This thesis describes a method for the storage of typed feature structures where each TFS comprises a self-contained, contiguous memory allocation with a tabular internal structure. Also detailed is an efficient unification algorithm for this storage mode. The techniques are evaluated in agree , a new managed-execution concurrent unification chart parser which supports both syntactic analysis (parsing) and surface realization (generation) within the framework of the DELPH-IN (Deep Linguistic Processing with HPSG Initiative) joint reference formalism.
|
|
Keyword:
Computer science; Linguistics; typed feature structure; unification grammar
|
|
URL: http://hdl.handle.net/1773/20770
|
|
BASE
|
|
Hide details
|
|
42 |
It's Only Morpho-Logical: Modeling Agreement in Cross-Linguistic Dependency Parsing
|
|
|
|
BASE
|
|
Show details
|
|
43 |
The Syntactic Exponence of Sentential Negation: a model for the LinGO Grammar Matrix
|
|
|
|
BASE
|
|
Show details
|
|
44 |
From IGT to precision grammar: French verbal morphology
|
|
|
|
In: LSA Annual Meeting Extended Abstracts; Vol 3: LSA Annual Meeting Extended Abstracts 2012; 9:1-5 ; 2377-3367 (2012)
|
|
BASE
|
|
Show details
|
|
47 |
C4 grammaticography colloquium: From database to treebank: Enhancing a hypertext grammar with grammar engineering
|
|
|
|
BASE
|
|
Show details
|
|
|
|