Cascaded ATN grammars

  • Authors:
  • William A. Woods

  • Affiliations:
  • Bolt Beranek and Newman, Inc., Cambridge, Massachusetts

  • Venue:
  • Computational Linguistics
  • Year:
  • 1980

Quantified Score

Hi-index 0.05

Visualization

Abstract

A generalization of the notion of ATN grammar, called a cascaded ATN (CATN), is presented. CATN's permit a decomposition of complex language understanding behavior into a sequence of cooperating ATN's with separate domains of responsibility, where each stage (called an ATN transducer) takes its input from the output of the previous stage. The paper includes an extensive discussion of the principle of factoring -- conceptual factoring reduces the number of places that a given fact needs to be represented in a grammar, and hypothesis factoring reduces the number of distinct hypotheses that have to be considered during parsing.