A semantics of multiple inheritance.
Proc. of the international symposium on Semantics of data types
Login: A logic programming language with built-in inheritance
Journal of Logic Programming
Complete sets of unifiers and matchers in equational theories
Theoretical Computer Science
An algebraic semantics approach to the effective resolution of type equations
Theoretical Computer Science
A logic for partially specified data structures
POPL '87 Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Journal of the ACM (JACM)
POPL '85 Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
A Machine-Oriented Logic Based on the Resolution Principle
Journal of the ACM (JACM)
An Efficient Unification Algorithm
ACM Transactions on Programming Languages and Systems (TOPLAS)
Algebraic Methods in Semantics
Algebraic Methods in Semantics
Proceedings of the 7th International Conference on Automated Deduction
LFP '84 Proceedings of the 1984 ACM Symposium on LISP and functional programming
Conditional descriptions in Functional Unification Grammar
ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics
Unification: a multidisciplinary survey
ACM Computing Surveys (CSUR)
Inheritance and constraint-based grammar formalisms
Computational Linguistics - Special issue on inheritance: I
A Hybrid Knowledge Representation as a Basis of Requirement Specification and Specification Analysis
IEEE Transactions on Software Engineering - Special issue on software maintenance
A logical semantics for object-oriented databases
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Norms and time in agent-based systems
Proceedings of the 8th international conference on Artificial intelligence and law
Knowledge Representation for Natural Language Understanding: The L_LILOG Approach
IEEE Transactions on Knowledge and Data Engineering
Unification of disjunctive feature descriptions
ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics
Data types in computational phonology
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
Towards computer-aided linguistic engineering
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 2
Contribution of a category hierarchy to the robustness of syntactic parsing.
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 2
Minimal representation of type-hierarchies
AIKED'08 Proceedings of the 7th WSEAS International Conference on Artificial intelligence, knowledge engineering and data bases
Hi-index | 0.00 |
Inheritance hierarchies are introduced as a means of representing taxonomicallyorganized data. The hierarchies are built up from so-called feature types that are ordered by subtyping and whose elements are records. Every feature type comes with a set of features prescribing fields of its record elements. So-called feature terms are available to denote subsets of feature types. Feature unification is introduced as an operation that decides whether two feature terms have a nonempty intersection and computes a feature term denoting the intersection. We model our inheritance hierarchies as algebraic specifications in ordersortedequational logic using initial algebra semantics. Our framework integrates feature types whose elements are obtained as records with constructor types whose elements are obtained by constructor application. Unification in these hierarchies combines record unification with order-sorted term unification and is presented as constraint solving. We specify a unitary unification algorithm by a set of simplification rules and prove its soundness and completeness with respect to the model-theoretic semantics.