Feature structures: a logical theory with application to language analysis
Feature structures: a logical theory with application to language analysis
ACL '84 Proceedings of the 10th International Conference on Computational Linguistics and 22nd annual meeting on Association for Computational Linguistics
The design of a computer language for linguistic information
ACL '84 Proceedings of the 10th International Conference on Computational Linguistics and 22nd annual meeting on Association for Computational Linguistics
A logical semantics for feature structures
ACL '86 Proceedings of the 24th annual meeting on Association for Computational Linguistics
Unification: a multidisciplinary survey
ACM Computing Surveys (CSUR)
Performing integrated syntactic and semantic parsing using classification
HLT '90 Proceedings of the workshop on Speech and Natural Language
Syntactic and semantic knowledge in the DELPHI unification grammar
HLT '90 Proceedings of the workshop on Speech and Natural Language
On deftly introducing procedural elements into unification parsing
HLT '90 Proceedings of the workshop on Speech and Natural Language
Systemic classification and its efficiency
Computational Linguistics
Computational Linguistics
The interface between phrasal and functional constraints
Computational Linguistics
Computing with features as formulae
Computational Linguistics
On building a more efficient grammar by exploiting types
Natural Language Engineering
Parsing with discontinuous phrases
Natural Language Engineering
Disjunctions and inheritance in the context feature structure system
EACL '93 Proceedings of the sixth conference on European chapter of the Association for Computational Linguistics
EACL '89 Proceedings of the fourth conference on European chapter of the Association for Computational Linguistics
Horn extended feature structures: fast unification with negation and limited disjunction
EACL '91 Proceedings of the fifth conference on European chapter of the Association for Computational Linguistics
The formal and processing models of CLG
EACL '91 Proceedings of the fifth conference on European chapter of the Association for Computational Linguistics
Translating a unification grammar with disjunctions into logical constraints
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
Constraint projection: an efficient treatment of disjunctive feature descriptions
ACL '91 Proceedings of the 29th annual meeting on Association for Computational Linguistics
Quasi-destructive graph unification
ACL '91 Proceedings of the 29th annual meeting on Association for Computational Linguistics
Structural matching of parallel texts
ACL '93 Proceedings of the 31st annual meeting on Association for Computational Linguistics
ACL '90 Proceedings of the 28th annual meeting on Association for Computational Linguistics
Conditional descriptions in Functional Unification Grammar
ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics
Unification of disjunctive feature descriptions
ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics
CLG(n): constraint logic grammars
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
Partial descriptions and systemic grammar
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
Efficient disjunctive unification for bottom-up parsing
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
An algorithm for functional uncertainty
COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 1
An experimental parser for systemic grammars
COLING '88 Proceedings of the 12th conference on Computational linguistics - Volume 1
On the satisfiability of complex constraints
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
Quasi-destructive graph unification with structure-sharing
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 2
Disjunctive feature structures as hypergraphs
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 2
JAUNT: a constraint solver for disjunctive feature structures
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 4
Unifying disjunctive feature structures
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 4
Generation for dialogue translation using typed feature structure unification
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 1
Feature logic with disjunctive unification
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 2
Strategic lazy incremental copy graph unification
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 2
New possibilities in machine translation
HLT '89 Proceedings of the workshop on Speech and Natural Language
| Hi-index | 0.01 |
Although disjunction has been used in several unification-based grammar formalisms, existing methods of unification have been unsatisfactory for descriptions containing large quantities of disjunction, because they require exponential time. This paper describes a method of unification by successive approximation, resulting in better average performance.