dfa repositories

Trending repositories tagged dfa, ranked by trending score. Updated daily.

  1. 1
    rust-lang/regex

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

    GitHub · Rust · 4,058 stars · 545 forks · +6 stars in 24 hours · Trending score 1.50

  2. 2
    LearnLib/learnlib

    A free, open-source Java library for automata learning algorithms

    GitHub · Java · 242 stars · 57 forks · 0 stars in 24 hours · Trending score 0.35

  3. 3
    katef/libfsm

    DFA regular expression library & friends

    GitHub · C · 986 stars · 57 forks · 0 stars in 24 hours · Trending score 0.10

  4. 4
    jflex-de/jflex

    The fast scanner generator for Java™ with full Unicode support

    GitHub · Java · 636 stars · 120 forks · 0 stars in 24 hours · Trending score 0.08

  5. 5
    florianreuth/Automata

    A modern, web-based toolkit for visualizing and simulating automata.

    GitHub · TypeScript · 7 stars · 0 forks · 0 stars in 24 hours · Trending score 0.06

  6. 6
    marianobarrios/dregex

    dregex is a Java library that implements a regular expression engine using deterministic finite automata (DFA). It supports some Perl-style features and yet retains linear matching time, and also offers set operations.

    GitHub · Java · 56 stars · 7 forks · 0 stars in 24 hours · Trending score 0.06

  7. 7
    vergil-lai/lexsift

    PHP extension for fast keyword and phrase matching using Aho–Corasick. 基于 Aho–Corasick 算法的 PHP 扩展,支持快速匹配关键词和短语。

    GitHub · PHP · 6 stars · 0 forks · 0 stars in 24 hours · Trending score 0.05

  8. 8
    ocaml/ocaml-re

    Pure OCaml regular expressions, with support for Perl and POSIX-style strings

    GitHub · OCaml · 260 stars · 71 forks · 0 stars in 24 hours · Trending score 0.00

  9. 9
    LearnLib/automatalib

    A free, open-source Java library for automata, graphs, and transition systems

    GitHub · Java · 104 stars · 36 forks · 0 stars in 24 hours · Trending score 0.00

  10. 10
    coregx/coregex

    Pure Go production-grade regex engine with SIMD optimizations. Up to 3-3000x+ faster than stdlib.

    GitHub · Go · 270 stars · 8 forks · 0 stars in 24 hours · Trending score 0.00

  11. 11
    vergil-lai/lexsift-php

    PHP library for keyword and phrase matching using Aho–Corasick. 基于 Aho–Corasick 算法的 PHP 库,支持快速匹配关键词和短语。

    GitHub · PHP · 5 stars · 0 forks · 0 stars in 24 hours · Trending score 0.00

  12. 12
    kirklin/go-swd

    Sensitive Words Detection 一个高性能的敏感词检测和过滤库,基于 Go 语言开发。专注于中文文本的敏感词检测,支持多种检测策略和灵活的扩展机制。

    GitHub · Go · 107 stars · 20 forks · 0 stars in 24 hours · Trending score 0.00