Footnote on state diagrams

• Does the finite state diagram look vaguely familiar?

• It should if you've taken CSE 322 or a similar course on "formal models" or "automata theory"

• There's a whole, rich theory of state machines

• Amazing fact: this theory has enormous practical applications in very different fields including:

  • Hardware design
  • Compiler construction
  • Theory of computation

Previous slide

Next slide

Back to first slide

View graphic version