Welcome to FSM

A Library for the Automata Theory Classroom


FSM is a Domain Specific Language (DSL) designed to construct and manipulate state machines and their grammars.
Interested in FSM?
Click the download link below and follow the instructions to get started.


Download

Version History

Publications

Functional Automata - Formal Languages for Computer Science Students
Marco T. Morazán, Rosario Antunez

An introductory formal languages course exposes advanced undergraduate and early graduate students to automata theory, grammars, constructive proofs, computability, and decidability. Programming students...

Link to article
Visual Designing and Debugging of Deterministic Finite-State Machines in FSM
Marco T Morazán, Joshua Schappel, Sachin Mahashabde

This article presents a visualization tool for designing and debugging deterministic finite-state machines in FSM–a domain specific language for the automata theory classroom. Like other...

Link to article
FSM Error Messages
Marco T. Morazán, Josephine A. Des Rosiers

Computer Science students, in general, find Automata Theory difficult and mostly unrelated to their area of study. To mitigate these perceptions, FSM...

Link to article