[Python-checkins] Fix typo in the algorithm description (GH-15774)
Pablo Galindo
webhook-mailer at python.org
Mon Sep 9 10:08:27 EDT 2019
https://github.com/python/cpython/commit/c638521dbf8862d63151e4b984c9b586a954db4c
commit: c638521dbf8862d63151e4b984c9b586a954db4c
branch: master
author: Pablo Galindo <Pablogsal at gmail.com>
committer: GitHub <noreply at github.com>
date: 2019-09-09T15:08:23+01:00
summary:
Fix typo in the algorithm description (GH-15774)
files:
M Parser/pgen/automata.py
diff --git a/Parser/pgen/automata.py b/Parser/pgen/automata.py
index 3147d8636ff3..545a7370f7ee 100644
--- a/Parser/pgen/automata.py
+++ b/Parser/pgen/automata.py
@@ -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:
More information about the Python-checkins
mailing list