Commit c638521d authored by Pablo Galindo's avatar Pablo Galindo Committed by GitHub

Fix typo in the algorithm description (GH-15774)

parent d5fd75c5
......@@ -242,7 +242,7 @@ class DFA:
# Now create new DFAs by visiting all posible transitions between
# the current DFA state and the new power-set states (each nfa_set)
# via the different labels. As the nodes are appended to *states* this
# is performing a deep-first search traversal over the power-set of
# is performing a breadth-first search traversal over the power-set of
# the states of the original NFA.
for label, nfa_set in sorted(arcs.items()):
for exisisting_state in states:
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment