diff --git a/ChangeLog b/ChangeLog
index d0dfda404..bf1099ba4 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,11 @@
+2011-03-30  Alexandre Duret-Lutz  <adl@lrde.epita.fr>
+
+	Remove tgba_reduc::format_state().
+
+	* src/tgba/tgbareduc.cc, src/tgba/tgbareduc.hh (format_state):
+	Remove this useless copy of the tgba_explicit_string::format_state
+	method.
+
 2011-03-30  Alexandre Duret-Lutz  <adl@lrde.epita.fr>
 
 	Protect the state destructor.
diff --git a/src/tgba/tgbareduc.cc b/src/tgba/tgbareduc.cc
index 6fab4ee32..838e11072 100644
--- a/src/tgba/tgbareduc.cc
+++ b/src/tgba/tgbareduc.cc
@@ -126,17 +126,6 @@ namespace spot
     this->merge_transitions();
   }
 
-  std::string
-  tgba_reduc::format_state(const spot::state* s) const
-  {
-    std::ostringstream os;
-    const state_explicit* se = dynamic_cast<const state_explicit*>(s);
-    assert(se);
-    sn_map::const_iterator i = state_name_map_.find(se->get_state());
-    assert(i != state_name_map_.end());
-    return i->second;
-  }
-
   ////////////////////////////////////////////
   // for build tgba_reduc
 
diff --git a/src/tgba/tgbareduc.hh b/src/tgba/tgbareduc.hh
index 80a60917f..ee9395060 100644
--- a/src/tgba/tgbareduc.hh
+++ b/src/tgba/tgbareduc.hh
@@ -1,4 +1,4 @@
-// Copyright (C) 2008, 2009 Laboratoire de Recherche et Développement
+// Copyright (C) 2008, 2009, 2011 Laboratoire de Recherche et Développement
 // de l'Epita (LRDE).
 // Copyright (C) 2004, 2005, 2006 Laboratoire d'Informatique de
 // Paris 6 (LIP6), département Systèmes Répartis Coopératifs (SRC),
@@ -70,9 +70,6 @@ namespace spot
     /// relation.
     void delete_transitions(simulation_relation* rel);
 
-    /// Add the SCC index to the display of the state \a state.
-    virtual std::string format_state(const spot::state* state) const;
-
     // For Debug
     void display_rel_sim(simulation_relation* rel, std::ostream& os);
     void display_scc(std::ostream& os);