Skip to content

Commit

Permalink
Add citation to comment for subset construction algorithm.
Browse files Browse the repository at this point in the history
  • Loading branch information
davidsantiago committed Mar 23, 2012
1 parent 80a15e1 commit aa6d6bb
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion src/swangee/conversions.clj
Expand Up @@ -6,7 +6,7 @@

(defn determinize
"Converts the given NFA into a DFA using Buchi's (subset construction)
algorithm. For example, see
algorithm. For example, see Aho, Sethi & Ullman Algorithm 3.2 or
http://web.cecs.pdx.edu/~harry/compilers/slides/LexicalPart3.pdf"
[nfa]
;; First save the "name" (a set of nfa states) of the initial state
Expand Down

0 comments on commit aa6d6bb

Please sign in to comment.