4 releases
0.1.3 | Dec 3, 2024 |
---|---|
0.1.2 | Dec 3, 2024 |
0.1.1 | Dec 2, 2024 |
0.1.0 | Nov 19, 2024 |
#553 in Algorithms
628 downloads per month
Used in 2 crates
(via iregex)
47KB
1.5K
SLoC
NFA and DFA on Unicode scala values for Rust
This library provides an implementation of Nondeterministic Finite Automata
(NFA) and Deterministic Finite Automata (DFA) for Unicode scalar values
(the char
type). It is used by the iregex
crate to represent compiled
regular expressions.
License
Licensed under either of
- Apache License, Version 2.0 (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
- MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)
at your option.
Contribution
Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.
lib.rs
:
This library provides an implementation of Nondeterministic Finite Automata
(NFA) and Deterministic Finite Automata (DFA) for Unicode scalar values
(the char
type). It is used by the iregex
crate to represent compiled
regular expressions.
Dependencies
~0.7–1.3MB
~30K SLoC