The Logic of Typed Feature Structures

With Applications to Unification Grammars, Logic Programs and Constraint Resolution

af Robert L. (Carnegie Mellon University Carpenter

This book develops the theory of typed feature structures, a data structure that generalizes both first-order terms and feature structures of unification-based grammars to include inheritance, typing, inequality, cycles and intensionality. The resulting synthesis serves as a logical foundation for grammars, logic programming and constraint-based reasoning systems.