fool2fish / dragon-book-exercise-answers

Compilers Principles, Techniques, & Tools (purple dragon book) second edition exercise answers. 编译原理(紫龙书)第2版习题答案。

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Solution for 3.7.1-2 is wrong

siche opened this issue · comments

Yes, state D should be {0,1,2,3} with both "a" and "b" transitions mapped to D.

Yes indeed, but I think the mapping of "a" and "b" should remain the same "C" and "D" respectively not like what @TheProphet007 wrote.

Yes, I agree with @Radwan74 .

The transition table of graph 3-29 should be:

NFA State DFA State a b
{0} A B A
{0,1} B C B
{0,1,2} C C D
{0,1,2,3} D C D

yeah..I agree . I thought I was wrong, lol.