Machines That Eat Your Words


Overview

A finite state machine is an imaginary (or abstract ) machine that is used to study and design systems that recognize and identify patterns. The idea of a finite state machine is a powerful one that has many applications in computer science.

Finite State Machines: The Big Picture

Activity Activity Vocab Vocab Background Background Big Ideas Big Ideas Big Idea Prep Prep Prep NCTM Further Further