From: Pablo Galindo Date: Mon, 9 Sep 2019 14:08:23 +0000 (+0100) Subject: Fix typo in the algorithm description (GH-15774) X-Git-Url: https://granicus.if.org/sourcecode?a=commitdiff_plain;h=c638521dbf8862d63151e4b984c9b586a954db4c;p=python Fix typo in the algorithm description (GH-15774) --- diff --git a/Parser/pgen/automata.py b/Parser/pgen/automata.py index 3147d8636f..545a7370f7 100644 --- a/Parser/pgen/automata.py +++ b/Parser/pgen/automata.py @@ -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: