reglang

Regular language library

Provides definitions and verified translations between various representations of regular languages in the Coq proof assistant

Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]

GitHub

41 stars
8 watching
7 forks
Language: Coq
last commit: about 2 years ago
Linked from 2 awesome lists

coqcoq-nix-toolboxcoq-platformdocker-coq-actionmathcompmathcomp-ciregexpregular-languagesssreflect

Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
coq-community/coqealA Coq library providing algebraic data structures and algorithms67
coq-community/parsequeA Coq library that provides a total parser combinator library with support for building parsers and grammars in the language of Coq.42
coq-community/gaiaA Coq implementation of mathematical concepts from N. Bourbaki's Elements of Mathematics30
coq-community/cornA comprehensive formalization of mathematical structures and concepts for verified computation in Coq.111
coq-community/coq-artCoq proof assistant book with exercises and examples114
coq-community/coq-ext-libA collection of reusable Coq definitions and theorems for building software development tools129
coq-community/autosubstAutomates formalizing syntactic theories with variable binders in Coq52
coq-community/topologyDevelops and formalizes basic concepts and results of general topology in Coq.47
coq-community/bignumsA Coq library providing support for arbitrarily large numbers22
coq-community/fav-ssrA comprehensive library of verified data structures and algorithms in Coq45
coq-community/math-classesA library of abstract interfaces for various mathematical structures to facilitate algebraic manipulation and type class-based reasoning in Coq162
math-comp/analysisA Coq proof-assistant library for real analysis and mathematical structures210
coq-community/semanticsA comprehensive survey of programming language semantics styles implemented in Coq46
coq-community/docker-coqProvides pre-configured Docker images for building and testing the Coq proof assistant37
coq-community/coqobanA Coq implementation of the Japanese warehouse keeper's puzzle game Sokoban21