W

ykªad

8.

Minimaliza ja

determinist

y zn

y

h

automató

w

sk

o« zon

y

h

Zminimalizuj

nastpuj¡ e

determinist

y zne

automat

y

sk

o« zone:

1.

(4

p.)

a b

→ 1

4

3

2

1

4

F 3 1 1
F 4 1 1

Stan

2

nie

jest

osi¡

galn

y

,

wi

mo»em

y

go

usun¡¢.

W

wyniku

zastoso

w

ania

algorytm

u

minimaliza ji

otrzym

ujem

y

p

ok

azan¡

p

oni»ej

tabli ,

o

ozna za,

»e

mo»na

ze

sob¡

sklei¢

stan

y

3

i

4:

1

F 3
T F 4

a

b

→ 1

3

, 4 3, 4

F 3, 4

1

1

2.

(6

p.)

a b

→ F 1

2

4

2

5

1

3

6

5

4

1

6

5

1

2

6

4

1

Stan

3

nie

jest

osi¡

galn

y

,

wi

mo»em

y

go

usun¡¢.

W

wyniku

zastoso

w

ania

algorytm

u

minimaliza ji

otrzym

ujem

y

p

ok

azan¡

p

oni»ej

tabli ,

o

ozna za,

»e

mo»na

ze

sob¡

sklei¢

stan

y

2

i

6,

oraz

4

i

5:

1

F 2
F F 4
F F T 5
F T F F 6

a

b

→ F 1

2

, 6 4, 5

2

, 6 4, 5

1

4

, 5

1

2

, 6

11