Skip to content

Jobarah-zz/Automaton-Drawer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

60 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Automaton-Drawer

Project developed using kotlin programming language and Jgraph/Javafx for the UI implementation.

The project consists in topics merely of Computational Theory of Automatons, providing the ease to model automatons graphically and transforming them to regular expressiosns and backwards.

Solving

  • Deterministic Finite Automaton (DFA)

  • Non Deterministic Finite Automaton (NFA)

  • Non Deterministic Finite Automaton Epsilon (NFA-ε)

  • Push Down Automaton (PDA)

  • Turing Machine

Converting

  • From NFA to DFA

  • From NFAe to DFA

  • From DFA to Regular Expression(Regex)

  • From Context Free Grammar(CFG or CFL) to PDA

  • Minimizing DFA

  • Regular Expression to NFAe

Automaton Operations Supported

  • Union

  • Intersection

  • Subtraction

  • Complement

Executable con be found in: AutomatonDfa/out/artifacts/AutomatonDfa_jar2/AutomatonDfa.jar
(Current .jar does not support all working methods).

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages