jeffgerickson / algorithms

Bug-tracking for Jeff's algorithms book, notes, etc.
7.92k stars 1.02k forks source link

[Oops.]possible error in lecture 4 notes #172

Open zixuan3 opened 5 years ago

zixuan3 commented 5 years ago

Please verify that the error is present in the most recent revision before reporting.

Chapter number or note title: [title] 04-nfa.pdf (Lecture 4: Nondeterministic Automata [Sp'18]) Page number: [page] 4 Error description: [error] "For example, in the example NFA above, the "epsilon"-reach of state f is {a,c, d, f, g}." I think e is also in the set because there is an "epsilon"-transition from f to e. Suggested fix (if any): [fix] For example, in the example NFA above, the "epsilon"-reach of state f is {a,c, d, e, f, g}.