#automata #nfa #dfa #regex

iregex-automata

Finite automata definitions for the iregex crate

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

Download history 141/week @ 2024-11-18 9/week @ 2024-11-25 422/week @ 2024-12-02 56/week @ 2024-12-09

628 downloads per month
Used in 2 crates (via iregex)

MIT/Apache

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

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