Skip to content

FSM Generator is a simple web application that allows you to generate finite state machines (FSM) / Deterministic Finite Automata (DFA) from regular expressions.

Notifications You must be signed in to change notification settings

ralodev/FSM-Generator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

FSM Generator

License: GPL v3

FSM Generator is a web application that allows you to generate finite state machines (FSM) / Deterministic Finite Automata (DFA) from regular expressions. You can generate random regular expressions to test the application.

FSM Generator offers two ways of generating FSMs: static and interactive. The static option generates a static image of the FSM and allows you to download it in high resolution. The interactive option generates a dynamic FSM using viz network within a canvas, allowing you to drag and move nodes.

For both options, a panel displays information about the number of states and the number of acceptance states, as well as a table of states.

Libraries Used

FSM Generator was developed using pure JavaScript and HTML, with the following libraries:

  • Viz: a JavaScript library for rendering Graphviz graphs.
  • Noam: a JavaScript library for working with formal languages, grammars, and automata.

Getting Started

To run the app, simply visit the following link: https://ralo-dev.github.io/FSM-Generator/

License

This project is licensed under the GNU General Public License v3.0. See the LICENSE file for details.

About

FSM Generator is a simple web application that allows you to generate finite state machines (FSM) / Deterministic Finite Automata (DFA) from regular expressions.

Topics

Resources

Stars

Watchers

Forks