diff --git a/README b/README
index 9176f68b2..cf06a423f 100644
--- a/README
+++ b/README
@@ -153,10 +153,10 @@ src/ Sources for libspot.
priv/ Private algorithms, used internally but not exported.
ta/ TA objects and cousins (TGTA).
taalgos/ Algorithms on TA/TGTA.
- tgbaalgos/ Algorithms on TGBA.
+ tgbatest/ Tests for twa/, twaalgos/, ta/ and taalgos/.
+ twa/ TωA objects and cousins (Transition-based ω-Automata).
+ twaalgos/ Algorithms on TωA.
gtec/ Couvreur's Emptiness-Check.
- tgbatest/ Tests for twa/, tgbaalgos/, ta/ and taalgos/.
- twa/ TωA objects and cousins.
sanity/ Sanity tests for the whole project.
doc/ Documentation for libspot.
org/ Source of userdoc/ as org-mode files.
diff --git a/configure.ac b/configure.ac
index ca9744e7b..bc02e8d35 100644
--- a/configure.ac
+++ b/configure.ac
@@ -217,8 +217,8 @@ AC_CONFIG_FILES([
src/misc/Makefile
src/priv/Makefile
src/sanity/Makefile
- src/tgbaalgos/gtec/Makefile
- src/tgbaalgos/Makefile
+ src/twaalgos/gtec/Makefile
+ src/twaalgos/Makefile
src/twa/Makefile
src/taalgos/Makefile
src/ta/Makefile
diff --git a/iface/ltsmin/modelcheck.cc b/iface/ltsmin/modelcheck.cc
index adc8ffecc..a6777f867 100644
--- a/iface/ltsmin/modelcheck.cc
+++ b/iface/ltsmin/modelcheck.cc
@@ -18,14 +18,14 @@
// along with this program. If not, see .
#include "ltsmin.hh"
-#include "tgbaalgos/dotty.hh"
+#include "twaalgos/dotty.hh"
#include "ltlenv/defaultenv.hh"
#include "ltlast/allnodes.hh"
#include "ltlparse/public.hh"
-#include "tgbaalgos/translate.hh"
-#include "tgbaalgos/emptiness.hh"
-#include "tgbaalgos/reducerun.hh"
-#include "tgbaalgos/postproc.hh"
+#include "twaalgos/translate.hh"
+#include "twaalgos/emptiness.hh"
+#include "twaalgos/reducerun.hh"
+#include "twaalgos/postproc.hh"
#include "twa/twaproduct.hh"
#include "misc/timer.hh"
#include "misc/memusage.hh"
diff --git a/src/Makefile.am b/src/Makefile.am
index 39ab34165..ccfa8a572 100644
--- a/src/Makefile.am
+++ b/src/Makefile.am
@@ -26,7 +26,7 @@ AUTOMAKE_OPTIONS = subdir-objects
# end, after building '.' (since the current directory contains
# libspot.la needed by the tests)
SUBDIRS = misc priv ltlenv ltlast ltlvisit ltlparse graph twa \
- tgbaalgos ta taalgos kripke kripkeparse dstarparse hoaparse \
+ twaalgos ta taalgos kripke kripkeparse dstarparse hoaparse \
. bin ltltest graphtest tgbatest kripketest sanity
lib_LTLIBRARIES = libspot.la
@@ -45,7 +45,7 @@ libspot_la_LIBADD = \
priv/libpriv.la \
taalgos/libtaalgos.la \
ta/libta.la \
- tgbaalgos/libtgbaalgos.la \
+ twaalgos/libtwaalgos.la \
twa/libtwa.la \
../lib/libgnu.la
diff --git a/src/bin/autfilt.cc b/src/bin/autfilt.cc
index 3a8919b94..e246a3d07 100644
--- a/src/bin/autfilt.cc
+++ b/src/bin/autfilt.cc
@@ -36,23 +36,23 @@
#include "common_post.hh"
#include "common_conv.hh"
-#include "tgbaalgos/product.hh"
-#include "tgbaalgos/isdet.hh"
-#include "tgbaalgos/stutter.hh"
+#include "twaalgos/product.hh"
+#include "twaalgos/isdet.hh"
+#include "twaalgos/stutter.hh"
#include "misc/optionmap.hh"
#include "misc/timer.hh"
#include "misc/random.hh"
#include "hoaparse/public.hh"
#include "ltlvisit/exclusive.hh"
-#include "tgbaalgos/remprop.hh"
-#include "tgbaalgos/randomize.hh"
-#include "tgbaalgos/are_isomorphic.hh"
-#include "tgbaalgos/canonicalize.hh"
-#include "tgbaalgos/mask.hh"
-#include "tgbaalgos/sbacc.hh"
-#include "tgbaalgos/stripacc.hh"
-#include "tgbaalgos/remfin.hh"
-#include "tgbaalgos/cleanacc.hh"
+#include "twaalgos/remprop.hh"
+#include "twaalgos/randomize.hh"
+#include "twaalgos/are_isomorphic.hh"
+#include "twaalgos/canonicalize.hh"
+#include "twaalgos/mask.hh"
+#include "twaalgos/sbacc.hh"
+#include "twaalgos/stripacc.hh"
+#include "twaalgos/remfin.hh"
+#include "twaalgos/cleanacc.hh"
static const char argp_program_doc[] ="\
diff --git a/src/bin/common_aoutput.cc b/src/bin/common_aoutput.cc
index fb51f4486..3582b0310 100644
--- a/src/bin/common_aoutput.cc
+++ b/src/bin/common_aoutput.cc
@@ -27,10 +27,10 @@
#include "twa/bddprint.hh"
-#include "tgbaalgos/dotty.hh"
-#include "tgbaalgos/lbtt.hh"
-#include "tgbaalgos/hoa.hh"
-#include "tgbaalgos/neverclaim.hh"
+#include "twaalgos/dotty.hh"
+#include "twaalgos/lbtt.hh"
+#include "twaalgos/hoa.hh"
+#include "twaalgos/neverclaim.hh"
automaton_format_t automaton_format = Dot;
static const char* opt_dot = nullptr;
diff --git a/src/bin/common_aoutput.hh b/src/bin/common_aoutput.hh
index 648b4283a..4f94bc320 100644
--- a/src/bin/common_aoutput.hh
+++ b/src/bin/common_aoutput.hh
@@ -26,12 +26,12 @@
#include "hoaparse/public.hh"
-#include "tgbaalgos/stats.hh"
-#include "tgbaalgos/sccinfo.hh"
-#include "tgbaalgos/gtec/gtec.hh"
-#include "tgbaalgos/reducerun.hh"
-#include "tgbaalgos/word.hh"
-#include "tgbaalgos/isdet.hh"
+#include "twaalgos/stats.hh"
+#include "twaalgos/sccinfo.hh"
+#include "twaalgos/gtec/gtec.hh"
+#include "twaalgos/reducerun.hh"
+#include "twaalgos/word.hh"
+#include "twaalgos/isdet.hh"
#include "common_file.hh"
diff --git a/src/bin/common_output.hh b/src/bin/common_output.hh
index 1a2ee334f..c16294fff 100644
--- a/src/bin/common_output.hh
+++ b/src/bin/common_output.hh
@@ -25,7 +25,7 @@
#include