Add functions to normalize an automaton:
authorKim Nguyễn <kn@lri.fr>
Fri, 8 Feb 2013 17:44:11 +0000 (18:44 +0100)
committerKim Nguyễn <kn@lri.fr>
Fri, 8 Feb 2013 17:44:11 +0000 (18:44 +0100)
commit902bbf3612fbad7cad16d5492b52317c83191fcd
tree070f8c68520327167d2088b936da831be7fd3203
parent22783ce35e6d14fc45d4d612a4030c0c3fe8adfe
Add functions to normalize an automaton:
 (1) Ensures that adding transitions leaves them pairwise disjoint
 (2) Add a function to complete an automaton with dummy states
 (3) Add a normalization function that replaces negative atoms with
     a positive state recognizing the complement
src/auto/ata.ml
src/auto/formula.ml
src/auto/formula.mli