Inference of High Dimensional Grammars.

Abstract

Inference of high-dimensional grammars such as tree grammars and web grammars is discussed. The k-tail inference procedure for finite-state grammars is extended to the case of regular tree grammars. The behavior of the k-tail procedure with variable values of k is studied. The derivation diagram of context-free web languages is introduced. A 'semantic teacher' is used for the inference of web grammars. Application examples in picture and scene analysis are presented. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1978
Accession Number
ADA055957

Entities

People

  • King Sun Fu

Organizations

  • Purdue University

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Computer Languages
  • Computer Programming
  • Computer Science
  • Electrical Engineering
  • Engineering
  • Formal Languages
  • Grammars
  • Instructors
  • Language
  • Learning
  • Linguistics
  • Pattern Recognition
  • Programming Languages
  • Security
  • Sequences
  • Training

Fields of Study

  • Computer science

Readers

  • Computational Linguistics
  • Neural Network Machine Learning.

Technology Areas

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