From c638521dbf8862d63151e4b984c9b586a954db4c Mon Sep 17 00:00:00 2001 From: Pablo Galindo Date: Mon, 9 Sep 2019 15:08:23 +0100 Subject: Fix typo in the algorithm description (GH-15774) --- Parser/pgen/automata.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Parser/pgen/automata.py b/Parser/pgen/automata.py index 3147d86..545a737 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: -- cgit v0.12