package safa
Symbolic Algorithms for Finite Automata
Install
Dune Dependency
Authors
Maintainers
Sources
safa-1.3.tgz
sha256=573c28fa06e3f36aeac74342cd2419eccfbcf38696c820db6cc8665b1e301d8d
md5=95a3998f980822be429c56f49fd3fad6
Description
This OCaml library contains symbolic algorithms for checking language equivalence or inclusion of automata with a large alphabet, using symbolic representations (BDDs).
It is described in the following paper, in Proc. POPL'15 http://doi.acm.org/10.1145/2676726.2677007 https://hal.archives-ouvertes.fr/hal-01021497v2/document
This library can be used to obtain symbolic algorithms for Kleene algebra with tests (KAT), see library [symkat]
Published: 25 Nov 2014
Dependencies (3)
-
ocamlbuild
build
-
ocamlfind
build
-
ocaml
>= "4.02.0"
Dev Dependencies
None
Used by (1)
-
symkat
< "1.4"
Conflicts
None
sectionYPositions = computeSectionYPositions($el), 10)"
x-init="setTimeout(() => sectionYPositions = computeSectionYPositions($el), 10)"
>
On This Page