ashpect / automata Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

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

0 stars 0 forks Branches Tags Activity

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
automata		automata
.gitignore		.gitignore
README.md		README.md
go.mod		go.mod
go.sum		go.sum
main.go		main.go
todo.md		todo.md

Repository files navigation

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