#automata #nfa #dfa #regex

iregex-automata

Finite automata definitions for the iregex crate

1 unstable release

new 0.1.0 Nov 19, 2024

#708 in Algorithms

Download history 52/week @ 2024-11-13

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

MIT/Apache

42KB
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