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: 4 months ago
Linked from 2 awesome lists

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

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
coq-community/coqeal A Coq library providing algebraic data structures and algorithms 66
coq-community/parseque A Coq library that provides a total parser combinator library with support for building parsers and grammars in the language of Coq. 42
coq-community/gaia A Coq implementation of mathematical concepts from N. Bourbaki's Elements of Mathematics 28
coq-community/corn A comprehensive formalization of mathematical structures and concepts for verified computation in Coq. 111
coq-community/coq-art Coq proof assistant book with exercises and examples 110
coq-community/coq-ext-lib A collection of reusable Coq definitions and theorems for building software development tools 129
coq-community/autosubst Automates formalizing syntactic theories with variable binders in Coq 52
coq-community/topology Develops and formalizes basic concepts and results of general topology in Coq. 47
coq-community/bignums A Coq library providing support for arbitrarily large numbers 22
coq-community/fav-ssr A comprehensive library of verified data structures and algorithms in Coq 45
coq-community/math-classes A library of abstract interfaces for various mathematical structures to facilitate algebraic manipulation and type class-based reasoning in Coq 162
math-comp/analysis A comprehensive Coq proof-assistant library for mathematical analysis 206
coq-community/semantics A comprehensive survey of programming language semantics styles implemented in Coq 45
coq-community/docker-coq Provides pre-configured Docker images for building and testing the Coq proof assistant 37
coq-community/coqoban A Coq implementation of the Japanese warehouse keeper's puzzle game Sokoban 21