diff --git a/parser/libapparmor_re/regexp.y b/parser/libapparmor_re/regexp.y
index 159f6cf91..89f97ab4c 100644
--- a/parser/libapparmor_re/regexp.y
+++ b/parser/libapparmor_re/regexp.y
@@ -1722,7 +1722,9 @@ void DFA::minimize(dfaflags_t flags)
 			Trans::iterator j = trans.find(*i);
 			if (j != trans.end())
 				trans.erase(j);
+			State *s = *i;
 			states.erase(*i);
+			delete(s);
 		}
 	}