A STUDY OF GRAMMATICAL INFERENCE.

Abstract

Grammatical inference is an inductive process of discovering an acceptable grammar for a language, on the basis of finite samples from the language. The study has the goals of devising useful inference procedures and of demonstrating a sound formal basis for such procedures. It states the general grammatical inference problem for formal languages, reviews previous work, establishes definitions and notation, and states a position on evaluation measures. It indicates a solution for a particular class of grammatical inference problems, based on an assumed probabilistic structure. (Author)

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1969
Accession Number
AD0695401

Entities

People

  • James Jay Horning

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Computer Languages
  • Formal Languages
  • Grammars
  • Language
  • Linguistics
  • Notation
  • Social Sciences

Readers

  • Artificial Intelligence
  • Electrochemical Surface Science
  • Systems Analysis and Design

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms
  • AI & ML - Machine Translation