Typed Feature Structures as Descriptions
cmp-lg
2008-02-03 v1 Computation and Language
Abstract
A description is an entity that can be interpreted as true or false of an object, and using feature structures as descriptions accrues several computational benefits. In this paper, I create an explicit interpretation of a typed feature structure used as a description, define the notion of a satisfiable feature structure, and create a simple and effective algorithm to decide if a feature structure is satisfiable.
Cite
@article{arxiv.cmp-lg/9408003,
title = {Typed Feature Structures as Descriptions},
author = {Paul John King},
journal= {arXiv preprint arXiv:cmp-lg/9408003},
year = {2008}
}
Comments
COLING 94 reserve paper, 5 pages, LaTeX (no .sty exotica)