How wiegerw/gambatools works
GAMBA tools is an educational formal-language library and notebook exercise toolkit. The principal workflow is to enter a formal-language answer, parse it into a model, generate or analyze its language, and receive checking feedback. The graph includes the major automata, grammar, regex, and Turing-machine domains, plus notebook exercises and the shared language-generation layer. Relationships reflect excerpts, SOURCE INDEX references, or README statements; some notebook capabilities are documented but their full implementations were not sampled.
Main entry points: notebook.py Exercise checking · language_generator.py Language generation · dfa_algorithms.py DFA operations · nfa_algorithms.py NFA operations
Components 22
Language models
- Automaton model
src/gambatools/automaton.py - DFA
src/gambatools/dfa.py - NFA
src/gambatools/nfa.py - PDA
src/gambatools/pda.py - Turing machine
src/gambatools/tm.py - Grammar
src/gambatools/cfg.py - Regular expression
src/gambatools/regexp.py
Algorithms and analysis
- Automaton operations
src/gambatools/automaton_algorithms.py - DFA operations
src/gambatools/dfa_algorithms.py - NFA operations
src/gambatools/nfa_algorithms.py - PDA operations
src/gambatools/pda_algorithms.py - TM operations
src/gambatools/tm_algorithms.py - Grammar operations
src/gambatools/cfg_algorithms.py - Regex operations
src/gambatools/regexp_algorithms.py - Language generation
src/gambatools/language_generator.py
Parsing and input
- Automaton input
src/gambatools/automaton_algorithms.py - Grammar input
src/gambatools/cfg_parser.py - Regex input
src/gambatools/regexp_parser.py
Notebook learning
- Exercise checking
src/gambatools/notebook.py - Exercise modules
src/gambatools/notebook_dfa.py - Notebook exercises
src/gambatools/notebook_cfg.py
Other components
- Learner
Connections 20
- Learner → Exercise checking: submits answers
- Learner → Exercise modules: practises with
- Exercise modules → Exercise checking: uses checking
src/gambatools/notebook_dfa.py - Exercise checking → Language generation: generates words
src/gambatools/notebook.py - Exercise checking → Automaton input: parses automata
src/gambatools/notebook.py - Automaton input → Automaton model: builds model
src/gambatools/automaton_algorithms.py - Grammar input → Grammar: builds grammar
src/gambatools/cfg_parser.py - Regex input → Regular expression: builds expression
src/gambatools/regexp_parser.py - Language generation → DFA operations: dispatches generation
src/gambatools/language_generator.py - Language generation → NFA operations: dispatches generation
src/gambatools/language_generator.py - Language generation → PDA operations: dispatches generation
src/gambatools/language_generator.py - Language generation → TM operations: dispatches generation
src/gambatools/language_generator.py - Language generation → Grammar operations: dispatches generation
src/gambatools/language_generator.py - Language generation → Regex operations: dispatches generation
src/gambatools/language_generator.py - NFA operations → DFA: constructs DFA
src/gambatools/nfa_algorithms.py - DFA operations → Automaton operations: uses operations
src/gambatools/dfa_algorithms.py - Exercise checking → Grammar input: parses grammar
src/gambatools/notebook.py - Exercise checking → Regex input: parses regex
src/gambatools/notebook.py - Exercise checking → Notebook exercises: supports exercises
src/gambatools/notebook_cfg.py - Notebook exercises → Exercise checking: uses checking
src/gambatools/notebook_cfg.py