An Induction Theorem for Discovering Syntactic Translations.

Abstract

Given an input-output sequence of syntactic translations of sentences generated by a deterministic finite state grammar G into Sigma*, a method is given for discovering the function which maps productions of G into Sigma* that gives rise to the observed translation. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1980
Accession Number
ADA082847

Entities

People

  • Philip R. Thrift

Organizations

  • Princeton University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Alphabets
  • Equations
  • Finite Alphabet
  • Graph Theory
  • Mathematics
  • Military Research
  • New Jersey
  • Production
  • Sequences
  • Statistics
  • Theorems
  • Translations
  • Trees (Data Structures)
  • Universities
  • Wiring Diagrams

Readers

  • Analytical Mechanics
  • Computational Linguistics
  • Plasma Physics / Magnetohydrodynamics