regexp-Brzozowski
re1-rust
regexp-Brzozowski | re1-rust | |
---|---|---|
1 | 1 | |
12 | 1 | |
- | - | |
3.9 | 3.9 | |
7 months ago | 21 days ago | |
Coq | Rust | |
MIT License | BSD 3-clause "New" or "Revised" License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
regexp-Brzozowski
-
Show HN: Regex Derivatives (Brzozowski Derivatives)
Thanks for sharing. I am not familiar with Agda. Will take a look. There is somewhat similar code in COQ: https://github.com/coq-community/regexp-Brzozowski
re1-rust
What are some alternatives?
analysis - Mathematical Components compliant Analysis Library
ocaml-re - Pure OCaml regular expressions, with support for Perl and POSIX-style strings
recross-coq - Regexp engine in Coq for solving regexp crosswords
math-comp - Mathematical Components
agda-regexp-automata - Formalization of Regular Languages in Agda: regular expressions, finite-state automata, proof of equivalence, proof of the pumping lemma.
mcilroy-regex - Doug McIlroy's C++ regular expression matching library
brzozowski - Brzozowski derivative python sketch
redgrep - ♥ Janusz Brzozowski
.NET Runtime - .NET is a cross-platform runtime for cloud, mobile, desktop, and IoT apps.
regex - An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.