dragon-book-exercise-answers icon indicating copy to clipboard operation
dragon-book-exercise-answers copied to clipboard

Solution for 3.7.1-2 is wrong

Open siche opened this issue 6 years ago • 5 comments

siche avatar Jun 06 '18 11:06 siche

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

ghost avatar Jul 31 '18 11:07 ghost

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

MoRadwan74 avatar May 08 '19 14:05 MoRadwan74

Yes, I agree with @Radwan74 .

vskyman avatar Jun 19 '19 02:06 vskyman

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

vskyman avatar Jun 19 '19 02:06 vskyman

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

zihammmm avatar Feb 29 '20 07:02 zihammmm