Chapter-02

Table of Contents

• Finite state techniques
  • Finite state transition networks
  • A notation for networks
  • Representing FSTNs in Prolog
  • Traversing FSTNs
  • Traversing FSTNs in Prolog
  • Finite state transducers
  • Implementing FSTs in Prolog
  • Limitations of finite state machines
  • Summary
  • Further reading