Skip to content
@regindex

regindex

Organization for the ERC StG project REGINDEX, grant no 101039208, funded under the European Union’s Horizon Europe research and innovation programme

Popular repositories Loading

  1. Wheeler-language-recognizer Wheeler-language-recognizer Public archive

    Tool to check if a regular expression recognizes a Wheeler language

    C++ 2

  2. substring-complexity substring-complexity Public

    compute/approximate the substring complexity measure delta = max_k (d_k/k), where d_k is the number of distinct factors of length k of the input string.

    C++ 2

  3. rho-repetitiveness rho-repetitiveness Public

    Compute statistics on the suffix link tree

    C++ 2

  4. suffixient suffixient Public

    Compute the smallest suffixient-nexessary set of a string

    C++ 2

  5. DFA-suffix-doubling DFA-suffix-doubling Public

    Suffix doubling algorithm for co-lex sorting DFA nodes

    C++ 1

  6. Wheeler-DFA-generation Wheeler-DFA-generation Public

    Algorithm to uniformly generate Wheeler DFA

    C++ 1

Repositories

Showing 10 of 11 repositories
  • DeterministicWidth Public

    Tool to compute the deterministic width of a regular language

    regindex/DeterministicWidth’s past year of commit activity
    C++ 0 MIT 0 0 0 Updated Jul 18, 2024
  • finite-automata-partition-refinement Public

    A tool to sort Wheeler NFA and prune finite automata using partition refinement algorithm

    regindex/finite-automata-partition-refinement’s past year of commit activity
    C++ 0 MIT 0 0 0 Updated Jul 4, 2024
  • suffixient Public

    Compute the smallest suffixient-nexessary set of a string

    regindex/suffixient’s past year of commit activity
    C++ 2 MIT 0 0 0 Updated Jun 20, 2024
  • Labeled-Graph-LCP Public

    This is a software to compute the LCP of a deterministic Wheeler pseudoforest

    regindex/Labeled-Graph-LCP’s past year of commit activity
    C++ 1 MIT 0 0 0 Updated Mar 5, 2024
  • RegexpWidth Public

    This is a tool to compute the width of a given Regexp

    regindex/RegexpWidth’s past year of commit activity
    C++ 0 MIT 0 0 0 Updated Feb 27, 2024
  • rho-repetitiveness Public

    Compute statistics on the suffix link tree

    regindex/rho-repetitiveness’s past year of commit activity
    C++ 2 MIT 0 0 0 Updated Jan 29, 2024
  • Wheeler-language-recognizer Public archive

    Tool to check if a regular expression recognizes a Wheeler language

    regindex/Wheeler-language-recognizer’s past year of commit activity
    C++ 2 MIT 0 0 0 Updated Jan 18, 2024
  • RegexpToAutomaton Public

    Tool to compute an automaton out of a regexp.

    regindex/RegexpToAutomaton’s past year of commit activity
    C++ 0 MIT 0 0 0 Updated Dec 12, 2023
  • substring-complexity Public

    compute/approximate the substring complexity measure delta = max_k (d_k/k), where d_k is the number of distinct factors of length k of the input string.

    regindex/substring-complexity’s past year of commit activity
    C++ 2 MIT 0 0 0 Updated Nov 9, 2023
  • Wheeler-DFA-generation Public

    Algorithm to uniformly generate Wheeler DFA

    regindex/Wheeler-DFA-generation’s past year of commit activity
    C++ 1 MIT 0 0 0 Updated Jul 7, 2023
View all repositories

Top languages

Loading…

Most used topics

Loading…