Ruby implementations of automatas
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
README
cfg.rb
dfa.rb
nfa.rb
pda.rb
reg.rb

README

Ruby implementations of automata.

* dfa.rb : DFA (Deterministic finite automata)
* nfa.rb : NFA (Non-deterministic finite automata)
* reg.rb : Regular Expression (using NFA)
* cfg.rb : CFG (Context-free grammer)
* pda.rb : PDA (Push-down automata)