How ajodo-godson/automata_diags works
Automata Diags combines an educational web app with a Python automata-theory toolkit. The user workflow is to select a simulator, edit a machine or grammar, run examples or test cases, and inspect results; tutorials and challenges provide a separate learning path. The backend also supports regular-language conversions and minimization, CFG algorithms, Turing-machine variants, transducers, and diagram drawing. The sampled frontend establishes app routing and several component relationships; other capabilities are documented or present in the tree, but their internal wiring was not sampled.
Main entry points: App.js App routing · dist.py States and symbols · dfa_mod.py DFA runtime · nfa_mod.py NFA runtime
Components 27
Web experience
- App routing
automata/frontend/src/App.js - DFA simulator
automata/frontend/src/components/DFA_components/DFASimulator.jsx - NFA simulator
automata/frontend/src/components/NFA_components/NFASimulator.jsx - PDA simulator
automata/frontend/src/components/PDA_components/PDASimulator.jsx - CFG simulator
automata/frontend/src/components/CFG_components/CFGSimulator.jsx - TM simulator
automata/frontend/src/components/TM_components/TMSimulator.jsx - Tutorial hub
automata/frontend/src/components/Tutorial_components/TutorialHub.jsx - Challenge validation
automata/frontend/src/components/Tutorial_components/ChallengeValidator.js - State diagrams
automata/frontend/src/components/shared/StateDiagram.jsx - Diagram layout
automata/frontend/src/lib/automatonLayout.js - Playback controls
automata/frontend/src/components/shared/Transport.jsx
Regular languages
- DFA runtime
automata/backend/grammar/regular_languages/dfa/dfa_mod.py - DFA operations
automata/backend/grammar/regular_languages/dfa/dfa_ops.py - DFA minimization
automata/backend/grammar/regular_languages/dfa/minimization/hopcroft.py - NFA runtime
automata/backend/grammar/regular_languages/nfa/nfa_mod.py - NFA traversal
automata/backend/grammar/regular_languages/nfa/algo/nfa_bfs.py - Regex conversion
automata/backend/grammar/regular_languages/regex_to_nfa.py
Grammars and stacks
- CFG model
automata/backend/grammar/context_free/cfg_mod.py - CFG algorithms
automata/backend/grammar/context_free/cfg_algo.py - PDA model
automata/backend/grammar/context_free/pda/pda_mod.py
Machine models
- Standard TM
automata/backend/grammar/turing_machines/standard.py - TM variants
automata/backend/grammar/turing_machines - Transducers
automata/backend/grammar/transducers - Machine drawings
automata/backend/drawings
Shared foundations
- Automaton base
automata/backend/grammar/automaton_base.py - States and symbols
automata/backend/grammar/dist.py
Other components
- Learner
Connections 34
- Learner → App routing: uses
automata/frontend/src/App.js - App routing → DFA simulator: renders
automata/frontend/src/App.js - App routing → NFA simulator: renders
automata/frontend/src/App.js - App routing → PDA simulator: renders
automata/frontend/src/App.js - App routing → CFG simulator: renders
automata/frontend/src/App.js - App routing → TM simulator: renders
automata/frontend/src/App.js - App routing → Tutorial hub: renders
automata/frontend/src/App.js - DFA simulator → Challenge validation: uses
automata/frontend/src/components/DFA_components/DFASimulator.jsx - CFG simulator → Challenge validation: uses
automata/frontend/src/components/CFG_components/CFGSimulator.jsx - DFA simulator → State diagrams: renders
automata/frontend/src/components/DFA_components/DFASimulator.jsx - PDA simulator → State diagrams: renders
automata/frontend/src/components/PDA_components/PDASimulator.jsx - State diagrams → Diagram layout: uses
automata/frontend/src/components/shared/StateDiagram.jsx - DFA simulator → Playback controls: uses
automata/frontend/src/components/DFA_components/DFASimulator.jsx - CFG simulator → Playback controls: uses
automata/frontend/src/components/CFG_components/CFGSimulator.jsx - PDA simulator → Playback controls: uses
automata/frontend/src/components/PDA_components/PDASimulator.jsx - DFA runtime → Automaton base: extends
automata/backend/grammar/regular_languages/dfa/dfa_mod.py - NFA runtime → Automaton base: extends
automata/backend/grammar/regular_languages/nfa/nfa_mod.py - DFA runtime → States and symbols: uses
automata/backend/grammar/regular_languages/dfa/dfa_mod.py - NFA runtime → States and symbols: uses
automata/backend/grammar/regular_languages/nfa/nfa_mod.py - Automaton base → States and symbols: normalizes
automata/backend/grammar/automaton_base.py - NFA runtime → NFA traversal: delegates to
automata/backend/grammar/regular_languages/nfa/nfa_mod.py - NFA runtime → DFA runtime: converts to
automata/backend/grammar/regular_languages/nfa/nfa_mod.py - NFA runtime → Regex conversion: uses
automata/backend/grammar/regular_languages/nfa/nfa_mod.py - DFA runtime → DFA operations: uses
automata/backend/grammar/regular_languages/dfa/dfa_mod.py - DFA runtime → DFA minimization: minimization
automata/backend/grammar/regular_languages/dfa/minimization/hopcroft.py - CFG algorithms → CFG model: operates on
automata/backend/grammar/context_free/cfg_algo.py - PDA model → Automaton base: extends
automata/backend/grammar/context_free/pda/pda_mod.py - CFG model → States and symbols: uses
automata/backend/grammar/context_free/cfg_mod.py - PDA model → States and symbols: uses
automata/backend/grammar/context_free/pda/pda_mod.py - Standard TM → States and symbols: uses
automata/backend/grammar/turing_machines/standard.py - Standard TM → TM variants: variant family
automata/backend/grammar/turing_machines/standard.py - Transducers → States and symbols: uses
automata/backend/grammar/transducers/scfg_parser.py - Machine drawings → DFA runtime: visualizes
- Machine drawings → TM variants: visualizes
automata/backend/drawings/tm_drawer.py