Chapter 5. Grammatical Inference

  1. Stephen E. Levinson

Published Online: 21 NOV 2005

DOI: 10.1002/0470020911.ch5

Mathematical Models for Speech Technology

Mathematical Models for Speech Technology

How to Cite

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

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



  • grammatical inference;
  • parameter estimation problem;
  • structure-building rules;
  • EM algorithm and Viterbi algorithm;
  • inside-outside algorithm;
  • Baker algorithm;
  • Context-Free Grammars


This chapter contains sections titled:

  • Exact inference and Gold's theorem

  • Baum's algorithm for regular grammars

  • Event counting in parse trees

  • Baker's algorithm for context-free grammars