1. 01 Oct, 2009 2 commits
    • Guillaume Sadegh's avatar
      A new complementation construction based on ranking. · d6e22c06
      Guillaume Sadegh authored
      * src/tgba/tgbacomplement.cc, src/tgba/tgbacomplement.hh: The
      construction.
      * src/tgbatest/Makefile.am: Adjust.
      * src/tgbatest/complementation.cc: Add options to support this
      construction in addition to Safra construction.
      * src/tgba/Makefile.am: Adjust.
      * src/tgbatest/complementation.test: Adjust to test also this
      complementation.
      d6e22c06
    • Guillaume Sadegh's avatar
      Rename files related to Safra complementation. · 9775dd97
      Guillaume Sadegh authored
      * src/tgba/tgbacomplement.cc, src/tgba/tgbacomplement.hh: Rename
      as...
      * src/tgba/tgbasafracomplement.cc,
      src/tgba/tgbasafracomplement.hh: ... these, and adjust class name.
      * src/tgba/Makefile.am, src/tgbatest/Makefile.am: Adjust.
      * src/tgbatest/complementation.cc: Adjust.
      9775dd97
  2. 10 Jun, 2009 1 commit
  3. 05 Jun, 2009 1 commit
    • Guillaume Sadegh's avatar
      Add an algorithm to complement Büchi automata. · c5f8eafb
      Guillaume Sadegh authored
      	* src/tgba/tgbacomplement.hh, src/tgba/tgbacomplement.cc: New
      	files. The complementation algorithm.
      	* src/tgba/Makefile.am: Adjust.
      	* src/tgbatest/complementation.test,
      	src/tgbatest/complementation.cc: New files. Test suite for the
      	complementation algorithm.
      	* src/tgbatest/Makefile.am: Adjust.
      	* src/tgbaalgos/Makefile.am: Reformat the header using 80
      	columns.
      c5f8eafb