Introducing 

Prezi AI.

Your new presentation assistant.

Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.

Loading…
Transcript

Teori Bahasa dan Otomata

Mealy Ekuivalensi Moor

0/0

1/2

Contoh M Mealy

1/1

0/2

q2

q1

q0

FSA dengan Output

1/0

0/1

0/Y

q1

0/T

q0

1/T

0/T

1/T

q2

1/Y

Contoh M Moore

0

1

0

qo

q1

q2

1

0

Ekuivalensi M Moure &

M Mealy

1

2

M Moure

Jumlah state Mealy = 3

Jumlah output = 2

Maka jumlah state move yang ekuivalensi = 6

Mesin Mealy

Mesin Moore

Mesin Mealy = Output berasosiasi dengan transisi

Mesin Moure = Output berasosiasi dengan state

M Moure = Output

1

0

M = {Q,Σ,δ,S,Δ,λ}

Q = Himpunan state

Σ = Himpunan simbol Input

δ = Fungsi transisi

S = State awal

Δ = Himpunan output

λ = Fungsi output untuk

setiap state

M = {Q,Σ,δ,S,Δ,λ}

Q = Himpunan state

Σ = Himpunan simbol Input

δ = Fungsi transisi

S = State awal

Δ = Himpunan output

λ = Fungsi output untuk

setiap state

q2 T

q1 T

q0 T

0

T

1

T

0

1

qo Y

q1 Y

q2 Y

Logo

1

Y

1

Y

Learn more about creating dynamic, engaging presentations with Prezi