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 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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 29, 1987
Accession Number
ADA218971

Entities

People

  • Steve Nowlan

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Autonomy
  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Acquisition
  • Algorithms
  • Artificial Intelligence
  • Classification
  • Computer Science
  • Context Free Grammars
  • Grammars
  • Hierarchies
  • Information Processing
  • Language
  • Machine Learning
  • Military Research
  • New York
  • Procurement
  • Psychology
  • Security
  • United States

Fields of Study

  • Computer science

Readers

  • Neural Network Machine Learning.
  • Software Engineering
  • Systems Analysis and Design

Technology Areas

  • AI & ML
  • AI & ML - Machine Translation