search

fool2fish / dragon-book-exercise-answers

Compilers Principles, Techniques, & Tools (purple dragon book) second edition exercise answers. 编译原理（紫龙书）第2版习题答案。
6.37k stars 1.77k forks source link

Solution to Excercise 3.6.1 is wrong #113

Open sivaraam opened 7 years ago

sivaraam commented 7 years ago

In general a DFA cannot have epsilon transitions and moreover the transition diagram accepts strings that shouldn't be accepted. (e.g.) abbaababaabb

Further what c denotes in the algorithm is not stated clearly.

jlwoodwa commented 3 years ago

If every "not X" transition were instead marked with epsilon, the result would be a valid and correct NFA.