package coq-atbr
- Overview
- No Docs
You can search for identifiers within the package.
in-package search v0.2.0
Coq library and tactic for deciding Kleene algebras
Install
Dune Dependency
Authors
Maintainers
Sources
atbr-8.20.0.tar.gz
sha512=bbddc99b1038ad4b51d321a4a19f5a37ef3d620522264dbe2ed9ef33d78cd6d69c5277d1a74c6a6c9908baa57f95e8ab60392c1035a36c8a64cd599c3efa89b2
Description
This library provides algebraic tools for working with binary relations. The main tactic provided is a reflexive tactic for solving (in)equations in an arbitrary Kleene algebra. The decision procedure goes through standard finite automata constructions.
Note that the initial authors consider this library to be superseded by the Relation Algebra library, which is based on derivatives rather than automata: https://github.com/damien-pous/relation-algebra
Tags
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-30Published: 06 Sep 2024
sectionYPositions = computeSectionYPositions($el), 10)"
x-init="setTimeout(() => sectionYPositions = computeSectionYPositions($el), 10)"
>
On This Page