An overview of parse completion

Abstract: "Hierarchical knowledge structures are pervasive in Artificial Intelligence, yet very little is understood about how such structures may be effectively acquired. One way to represent the hierarchical component of knowledge structure is to use grammars. The grammar framework also provides a natural way to apply failure-driven learning to guide the induction of hierarchical structures. The conjunction of hierarchical knowledge structures and failure-driven learning defines a class of algorithms, which we call Parse Completion algorithms. This paper presents an overview of the results derived from a theoretical exploration of this class of algorithms."