Chapter 4. Syntactic Analysis

  1. Stephen E. Levinson

Published Online: 21 NOV 2005

DOI: 10.1002/0470020911.ch4

Mathematical Models for Speech Technology

Mathematical Models for Speech Technology

How to Cite

Levinson, S. E. (2005) Syntactic Analysis, in Mathematical Models for Speech Technology, John Wiley & Sons, Ltd, Chichester, UK. doi: 10.1002/0470020911.ch4

Author Information

  1. University of Illinois at Urbana-Champaign, USA

Publication History

  1. Published Online: 21 NOV 2005
  2. Published Print: 27 JAN 2005

ISBN Information

Print ISBN: 9780470844076

Online ISBN: 9780470020913

SEARCH

Keywords:

  • formal language theory;
  • Chomsky hierarchy;
  • context-sensitive grammars;
  • class of regular languages;
  • state transition diagram;
  • dynamic programming technique;
  • Cocke–Kasami–Younger algorithm;
  • structure-building rules;
  • syntactic analysis

Summary

This chapter contains sections titled:

  • Deterministic parsing algorithms

  • Probabilistic parsing algorithms

  • Parsing natural language