Skip to content

Commit

Permalink
Fix typo in the algorithm description (GH-15774)
Browse files Browse the repository at this point in the history
  • Loading branch information
pablogsal committed Sep 9, 2019
1 parent d5fd75c commit c638521
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Parser/pgen/automata.py
Expand Up @@ -242,7 +242,7 @@ def add_closure(nfa_state, base_nfa_set):
# 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:
Expand Down

0 comments on commit c638521

Please sign in to comment.