]> granicus.if.org Git - python/commitdiff
Fix typo in the algorithm description (GH-15774)
authorPablo Galindo <Pablogsal@gmail.com>
Mon, 9 Sep 2019 14:08:23 +0000 (15:08 +0100)
committerGitHub <noreply@github.com>
Mon, 9 Sep 2019 14:08:23 +0000 (15:08 +0100)
Parser/pgen/automata.py

index 3147d8636ff3eb8c696c79f7c6eff48aa093077a..545a7370f7ee92cf298865358340ee14a5cda38a 100644 (file)
@@ -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: