/automata

Go package for working with deterministic/non-deterministic finite automata and grammars for regular and context-free languages.

Primary LanguageGo

dfanfa

Description

dfanfa is a go package for working with deterministic/non-deterministic finite automata and grammars for regular and context-free languages.

Status

  • Dfa and Nfa initialization.
  • Check string exists in the fsm.
  • Convert nfa to dfa
  • Get a minimal dfa from a dfa
    Stay tuned. See TODO list for more information.

Inspired by

https://github.com/izuzak/noam