alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Introduce a dba_complement() function.

Browse source 
Loosely based on "Complementing Deterministic Büchi Automata in
Polynomial Time", R. P. Kurshan, 1987, J. Comp. Syst. Sci. 35.

* src/tgbaalgos/dbacomp.cc, src/tgbaalgos/dbacomp.hh: New files.
* src/tgbaalgos/Makefile.am: Add them.
* src/tgbatest/ltl2tgba.cc (-DC): New option to test it.
This commit is contained in:
Alexandre Duret-Lutz 2013-01-21 14:45:44 +01:00
parent ec5bbf4fcf
commit bd2e78c1ed
4 changed files with 193 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

6
src/tgbaalgos/Makefile.am
View file

@ -1,6 +1,6 @@
## -*- coding: utf-8 -*-
## Copyright (C) 2008, 2009, 2010, 2011, 2012, 2013 Laboratoire de Recherche
## et Développement de l'Epita (LRDE).
## Copyright (C) 2008, 2009, 2010, 2011, 2012, 2013 Laboratoire de
## Recherche et Développement de l'Epita (LRDE).
## Copyright (C) 2003, 2004, 2005 Laboratoire d'Informatique de Paris
## 6 (LIP6), département Systèmes Répartis Coopératifs (SRC),
## Université Pierre et Marie Curie.
@ -32,6 +32,7 @@ tgbaalgos_HEADERS = \
compsusp.hh \
cutscc.hh \
cycles.hh \
dbacomp.hh \
degen.hh \
dotty.hh \
dottydec.hh \
@ -77,6 +78,7 @@ libtgbaalgos_la_SOURCES = \
compsusp.cc \
cutscc.cc \
cycles.cc \
dbacomp.cc \
degen.cc \
dotty.cc \
dottydec.cc \