Accession Number:

ADA218971

Title:

An Overview of Parse Completion

Descriptive Note:

Technical rept.

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA ARTIFICIAL INTELLIGENCE AND PSYCHOLOGY PROJECT

Personal Author(s):

Report Date:

1987-09-29

Pagination or Media Count:

14.0

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 structures is to use grammars. The grammar framework also provides a natural way to apply failure-driven learning to guide the induction of hierarchical knowledge structures. The conjunction of hierarchical knowledge structures and failure-driven learning defines a class of algorithm, which we call Parse Completion algorithms. Keywords Induction, Machine learning, Parse completion, Grammatical inference, Grammar induction.

Subject Categories:

  • Psychology

Distribution Statement:

APPROVED FOR PUBLIC RELEASE