Finite State Automata

Treasure Hunt #

Finite state automata (FSAs) sound complicated, but the basic idea is as simple as drawing a map.

This fun activity is based around a fictitious pirate story which leads to the unlikely topic of reasoning about patterns in sequences of characters


Activity description (PDF) #

Translations and other versions #

Videos #

See our video page.

Photos #

An older version of this activity can be downloaded in PDF format here. The content is similar to the current version, but there’s some extra technical information.

More activities and lessons #

If you want to find out more #

Additional resources #

Great Principles of Computer Science #

  • Computation

ACM K12 Curriculum #

  • Level I (Grades 6-8) Topic 11: Understand the graph as a tool for representing problem states and solutions to complex problems