Alexandre Duret-Lutz 26f2179805 zlktree: implement ACD and its transform ... A quick and dirty implementation of the Alternating Cycle Decomposition of the casares.21.icalp paper. * spot/twaalgos/genem.cc, spot/twaalgos/genem.hh (maximal_accepting_loops_for_scc): New function. * spot/twaalgos/sccinfo.cc, spot/twaalgos/sccinfo.hh (scc_and_mark_filter): Add a possibility to specify a mask of transition to filter. * spot/twaalgos/zlktree.hh, spot/twaalgos/zlktree.cc (acd): New class. (acd_transform): New function. * python/spot/__init__.py: Add SVG rendering for acd. * tests/python/_zlktree.ipynb: Play with acd and acd_transform. * tests/python/toparity.py: Add more tests to compare the sizes of acd_transform and to_parity. * NEWS: Mention this new feature.		2021-08-30 10:27:06 +02:00
..
core	merge_states: don't call defrag_states if unnecessary	2021-07-26 11:43:17 +02:00
ltsmin	modelchek: add more tests	2020-06-10 09:02:02 +02:00
python	zlktree: implement ACD and its transform	2021-08-30 10:27:06 +02:00
sanity	twa: implement a copy_named_properties_of() method	2021-07-08 10:33:15 +02:00
.gitignore	more files to ignore	2016-01-26 19:21:35 +01:00
Makefile.am	introduce a zielonka_tree class	2021-07-30 11:00:25 +02:00
run.in	improve PyPy support by following PEP 3149	2021-06-29 21:15:04 +02:00