- Help understanding Hopcroft's algorithm http://en.wikipedia.org/wiki/DFA_minimization 7 comments learnprogramming
Linking pages
- GitHub - pemistahl/grex: A command-line tool and Rust library for generating regular expressions from user-provided test cases https://github.com/pemistahl/grex 137 comments
- Index 1,600,000,000 Keys with Automata and Rust - Andrew Gallant's Blog https://blog.burntsushi.net/transducers/ 96 comments
- Can you be sure to clear a line at Tetris? - a3nm's blog https://a3nm.net/blog/adversarial_tetris.html 40 comments
- GitHub - c0stya/brzozowski: Brzozowski derivative python sketch https://github.com/c0stya/brzozowski 35 comments
- GitHub - devongovett/regexgen: Generate regular expressions that match a set of strings https://github.com/devongovett/regexgen 14 comments
- GitHub - hit9/compile_time_regexp.hpp: A simple compile time dfa based regular expression library for C++20. https://github.com/hit9/compile_time_regexp.hpp 3 comments
- The Myhill–Nerode theorem and the Minimal Deterministic Automaton | David R. MacIver http://www.drmaciver.com/2016/05/myhill-nerode-theorem/ 2 comments
- GitHub - pemistahl/grex-js: A JavaScript / WebAssembly library for generating regular expressions from user-provided test cases https://github.com/pemistahl/grex-js 1 comment
- Index 1,600,000,000 Keys with Automata and Rust - Andrew Gallant's Blog https://burntsushi.net/transducers/ 1 comment
- Deterministic finite state machine minimization http://bezensek.com/blog/2015/05/08/deterministic-finite-state-machine-minimization/ 0 comments
- GitHub - acomagu/mindfa: DFA minimization by Hopcroft's algorithm in Go https://github.com/acomagu/mindfa 0 comments
- Autosuggest Retrieval Data Structures & Algorithms | by Giovanni Fernandez-Kincade | Related Works | Medium https://medium.com/related-works-inc/autosuggest-retrieval-data-structures-algorithms-3a902c74ffc8 0 comments
Related searches:
Search whole site: site:wikipedia.org
Search title: DFA minimization - Wikipedia
See how to search.