Skip to main content Accessibility help
  • Print publication year: 2019
  • Online publication date: July 2019

8 - C(M) Implementation of Finite-State Devices

from Part II - From Theory to Practice


In this chapter we present C(M) implementations of the main automata constructions. Our aim is to provide full descriptions of the implementations that are clear and easy to follow. In some cases the simplicity of the implementation is achieved at the expense of some inefficiency.