编译原理第三章习题答案.pdf

P64–7

(1)

*

1(01|)101

XY

0

1101

X12345Y

1

确定化：

01

{X}φ{1,2,3}

φφφ

{1,2,3}{2,3}{2,3,4}

{2,3}{2,3}{2,3,4}

{2,3,4}{2,3,5}{2,3,4}

{2,3,5}{2,3}{2,3,4,Y}

{2,3,4,Y}{2,3,5}{2,3,4,}

0

10

023

00110

01

14506

1

11

最小化：

{0,1,2,3,4,5},{6}

{0,1,2,3,4,5}{1,3,5}{0,1,2,3,4,5}{1,2,4,6}

01

{0,1,2,3,4},{5},{6}

{0,1,2,3,4}{1,3,5}

0

{0,1,2,3},{4},{5},{6}

{0,1,2,3}{1,3}{0,1,2,3}{1,2,4}

01

{0,1},{2,3}{4},{5},{6}

{0,1}{1}{0,1}{1,2}

0