bdd_to_formula: add CNF variant

* spot/twa/formula2bdd.hh,
spot/twa/formula2bdd.cc (bdd_to_cnf_formula): New function.
* python/spot/__init__.py: Add a default dictionary for convenience.
* tests/python/bdditer.py: Add test cases.
* NEWS: Mention it.
This commit is contained in:
Alexandre Duret-Lutz 2023-02-23 11:53:07 +01:00
parent 8a5b86521c
commit 66839b1a29
5 changed files with 111 additions and 16 deletions

3
NEWS
View file

@ -14,6 +14,9 @@ New in spot 2.11.4.dev (not yet released)
supports only one): it now reuse the edges leaving initial states
without incoming transitions.
- spot::bdd_to_cnf_formula() is a new variant of spot::bdd_to_formula()
that converts a BDD into a CNF instead of a DNF.
Python:
- spot.acd() no longer depends on jQuery for interactivity.