• Rocq logo Rocq logo
  • Standard Library
  • Learn
  • Platform
  • Packages
  • Community
  • Consortium
  • News
  • Get Started
  • Rocq logo Rocq logo
  • Learn
  • Platform
  • Packages
  • Community
  • Consortium
  • News
  • Standard Library
  • Get started

2 search results for "tag:"keyword:finite automata""

Showing 1 - 2
  1. coq-atbr

    No documentation

    Coq library and tactic for deciding Kleene algebras
    category:Miscellaneous/Coq Extensions category:Computer Science/Decision Procedures and Certified Algorithms/Decision procedures keyword:Kleene algebra keyword:finite automata keyword:semiring keyword:matrices keyword:decision procedure keyword:reflexive tactic logpath:ATBR date:2024-06-30
    Thomas Braibant Damien Pous
    8.20.0
    LGPL-3.0-or-later
    Used by 0 other packages
    06 Sep 2024
  2. coq-reglang

    No documentation

    Representations of regular languages (i.e., regexps, various types of automata, and WS1S) with equivalence proofs, in Coq and MathComp
    category:Computer Science/Formal Languages Theory and Automata keyword:regular languages keyword:regular expressions keyword:finite automata keyword:two-way automata keyword:monadic second-order logic logpath:RegLang date:2024-01-19
    Christian Doczkal Jan-Oliver Kaiser Gert Smolka
    1.2.2
    CECILL-B
    Used by 1 other packages
    10 May 2025

Footer

Rocq Rocq

Interactive Theorem Prover

Zulip GitHub Discourse Mastodon RSS
GitHub branch and commit.

About Rocq

  • Changelog
  • Releases
  • Industrial Users
  • Academic Users
  • History
  • Why Rocq?
  • Roadmap

Resources

  • Install Rocq
  • Get Started
  • Documentation
  • Books
  • Papers
  • Logo

Ecosystem

  • Platform
  • Packages
  • Rocq Team
  • Community
  • Consortium
  • Events
  • Rocq Planet
  • Jobs

Policies

  • Governance
  • Privacy
  • Code of Conduct