diff --git a/lib/imbecile/regex/fa.rb b/lib/imbecile/regex/fa.rb
index 7d11983..076d715 100644
--- a/lib/imbecile/regex/fa.rb
+++ b/lib/imbecile/regex/fa.rb
@@ -45,8 +45,8 @@ module Imbecile
             states = {}
             visit = lambda do |state|
               unless states.include?(state)
-                id += 1
                 states[state] = id
+                id += 1
                 state.transitions.each do |transition|
                   visit[transition.destination]
                 end