Catalogue tag

#dfa

Every repository in the public record carrying this tag — from its GitHub topics or the keywords its package registries publish. Health is measured under the same versioned methodology as the rest of the record.

3 records

Tagged “dfa”Ranked by health index

crates.io

68Moderatehealth index

rust-lang/regex

An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.

Rust★ 3,985↓ 228M/moJul 14, 2026

Apache-2.0Jul 14, 2026 · metrics 1.13.0

—

58Moderatehealth index

A-LPG/LPG2

The LALR parser generator (LPG) is a tool for developing scanners and parsers. Supports multi-language . Input is specified by BNF rules. LPG supports backtracking (to resolve ambiguity), automatic AST generation and grammar inheritance.

C++ · GAP★ 8Jul 21, 2026

EPL-2.0Jul 21, 2026 · metrics 1.13.0

—

42At riskhealth index

whitemech/lydia

A tool for LDLf translation to DFA and for LDLf synthesis.

C++★ 24↓ 0/moJul 14, 2026

LGPL-3.0Jul 14, 2026 · metrics 1.13.0