Anda di halaman 1dari 2

Nama

: Dhita Pratiwi

Nim

: 131421030

Kelas

: Kom A Ekstensi

Hari / Tanggal

: Rabu, 18 Desember 2013

Mata Kuliah

: Teori Bahasa dan Otomata (TBO)

Dosen

: Drs. Agus Salim Harahap, M.Sc

Tugas
1. Konstruksikan sebuah Mesin Moore yang menerima input karakter-karakter < , >, =,
dan (spasi), kemudian memberikan output apakah yang diterima merupakan token lebih
besar (tG). Token lebih kecil (tL), sama dengan (tE), lebih dari sama dengan (tGE) , lebih
kecil sama dengan (tLE), tidak sama dengan (tNE)!
= {< , >, =, dan }
= {tG, tGE, tL, tLE, tE, tNE}
Jawab :
Mesin Moore dengan konfigurasi sebagai berikut:

Q
S
(q0)
(q1)
(q2)
(q3)
(q4)
(q5)

=
=
=
=
=
=
=
=
=
=

{<,>,=, }
{tG, tGE, tL, tLE, tE, tNE}
{q0, q1, q2, q3, q4, q5}
q0
tG
tGE
tL
tLE
>
tE
tNE
<

=
<

tLE3

>

<

>

=
<

<

tL

tGE

t
Gq

=
q
4

t
E

>

=
2
>

>

<
q

tN
E

2. Ubahlah mesin Moore pada no (1) menjadi mesin Mealy yang equivalen!
Jawab :
Q

S
(q0, <)
(q0, >)
(q0, =)
(q0, )
(q1, <)
(q1, >)
(q1, =)
(q1, )
(q2, <)
(q2, >)
(q2, =)
(q2, )
(q3, <)
(q3, >)
(q3, =)
(q3, )
(q4, <)
(q4, >)
(q4, =)
(q4, )
(q5, <)
(q5, >)
(q5, =)
(q5, )

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=

{q0, q1, q2, q3, q4, q5}


{<,>,=, )
{tG, tGE, tL, tLE, tE, tNE}
q0
tNE
>/tL
tL
tGE
</tG
tE
tG
</tE
=/tGE
q
tLE
q
</tNE >/tLE
/tNE =/tLE
tE
1
0
tNE
=/tE
/tE
>/tGE

tGE
tE
tLE
tNE
>/tG /tGE >/tGE
</tG
tG
=/tL
tNE
=/tE
tE
q
q
=/tE
</tLE
tL
3
4
tLE
/tLE
tG
tL
>/tNE
tGE
tL
tGE
tE
tLE

q
2

/tNE

</tL

q
5

/tL