dblib

Binding manipulation library

A Coq library for manipulating binding structures in syntax with binders.

Coq library for working with de Bruijn indices [maintainer=@KevOrr]

GitHub

30 stars
5 watching
4 forks
Language: Coq
last commit: about 5 years ago
coqdebruijn-indicesvariable-binding

Related projects:

RepositoryDescriptionStars
coq-community/autosubstAutomates formalizing syntactic theories with variable binders in Coq52
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/atbrA Coq library providing algebraic tools and tactics for working with binary relations23
coq-community/math-classesA library of abstract interfaces for various mathematical structures to facilitate algebraic manipulation and type class-based reasoning in Coq162
coq-community/reglangProvides definitions and verified translations between various representations of regular languages in the Coq proof assistant41
coq-community/coqealA Coq library providing algebraic data structures and algorithms67
coq-community/gaiaA Coq implementation of mathematical concepts from N. Bourbaki's Elements of Mathematics30
coq-community/semanticsA comprehensive survey of programming language semantics styles implemented in Coq46
coq-community/bignumsA Coq library providing support for arbitrarily large numbers22
coq-community/bitsA formalization of bitset operations in Coq with extraction to OCaml native integers.22
jwiegley/coq-haskellA Coq library providing definitions and notations to facilitate interaction between Haskell developers and the Coq proof assistant.168
coq-io/ioA Coq library that enables the use of effects in functional programming with references to a global state64
coq-community/coq-ext-libA collection of reusable Coq definitions and theorems for building software development tools129
dboulytchev/minikanren-coqA certified semantics for relational programming language specification, providing verified implementations of syntax and semantics for miniKanren languages26
coq-community/fav-ssrA comprehensive library of verified data structures and algorithms in Coq45