Skip to content

Commit ebc87b9

Browse files
committed
fix comment and typo
1 parent 3cdc24c commit ebc87b9

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

src/DFAMin.hs

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -40,7 +40,8 @@ import qualified Data.List as List
4040
-- R := {{all nonaccepting states}};
4141
-- Q := {{all accepting states}};
4242
-- while (Q is not empty) do
43-
-- choose and remove a set A from Q
43+
-- choose a set A from Q
44+
-- remove A from Q and add it to R
4445
-- for each c in ∑ do
4546
-- let X be the set of states for which a transition on c leads to a state in A
4647
-- for each set Y in R for which X ∩ Y is nonempty and Y \ X is nonempty do
@@ -154,7 +155,7 @@ groupEquivStates DFA { dfa_states = statemap }
154155
where
155156
xs :: [EquivalenceClass]
156157
xs = filter (not . IS.null)
157-
. map (\m -> IS.unions [IM.findWithDefault IS.empty s m | s <- IS.toList a])
158+
. map (\m -> IS.unions [IM.findWithDefault IS.empty s m | s <- IS.toList a])
158159
$ bigmap
159160

160161
go0 (r,q) x = go1 r [] []

0 commit comments

Comments
 (0)