Nama : Dhita Pratiwi

Nim : 131421030
Kelas : Kom A Ekstensi
Hari / Tanggal : Ra!" 1# Desemer 2013
$ata K!liah : Teori %ahasa &an 'tomata (T%')

Dosen : Drs* Ag!s +alim Haraha," $*+-

T!gas

1. Konstruksik
Konstruksikan
an sebuah Mesin
Mesin Moore yang menerima
menerima input
input karakter-karak
karakter-karakter
ter ‘<’ , ‘>’, ‘=’,
‘=’,
dan “ (spasi, kemudian memberikan output apakah yang diterima merupakan
merupakan token !ebih
besar (t". #o
#oken
ken !ebih ke$i! (t%, sama dengan (t&, !ebih dari sama dengan (t"& , !ebih
ke$i! sama dengan (t%&, tidak sama dengan (t'&
) = *‘<’ , ‘>’, ‘=’, dan “ +
 = *t", t"&, t%, t%&, t&, t'&+

.awa :

Mesin Moore dengan konigurasi sebagai berikut

/ = *‘<’,’>’,’=’, 0+
 = *t", t"&, t%, t%&, t&, t'&+
 = *23, 21, 24, 25, 26, 27+
8 = 23
9 (23 = t"
9 (21 = t"&
9 (24 = t%
9 (25 = t%&
9 (26 = t& ‘>’
9 (27 = t'& ‘<’
t tGE tL
G ‘=’ q ‘<’
q q
‘<’ 1 ‘ ‘=’ 2
0
‘>’
‘ ’ ‘>’
‘=’ ‘ ’
’

‘<’ ‘>’
‘ ’
‘>’ ‘<’
‘=’
q ‘=’ q q
‘<’ ‘=’
tLE3 4
t 5
tN
E E
‘ ’

‘>
’
‘
’
4. :bah!
:bah!ah
ah mesin Moore
Moore pada no (1 men;adi
men;adi mesin Mea!y yang
yang e2uia!en
e2uia!en

.awa :

 = *23, 21, 24, 25, 26, 27+

/ = *‘<’,’>’,’=’,’ ‘
 = *t", t"&, t%, t%&, t&, t'&+
8 = 23
 (0" )  tNE
 (0" 5)  t6 ‘>’/tL
 (0" )  t7E ‘<’/tG
 (0"  )  tE
tE
 (1" )  t7
‘=’/tGE ‘<’/tE
 (1" 5)  t6E q q q
‘<’/tNE ‘>’/tLE ‘=’/tLE
 (1" )  tE 0 1
‘ ’/tNE
2
 (1"  )  tNE ‘=’/tE
‘ ’/tE ‘>’/tGE
 (2" )  t7E ‘ ’/tNE

 (2" 5)  tE
 (2" )  t6E
 (2"  )  tNE ‘ ’/tGE
‘<’/tG ‘>’/tG ‘>’/tGE

 (3" )  t7 ‘=’/tL

‘<’/tL
 (3" 5)  tNE
‘=’/tE
 (3" )  tE q q q
 (3"  )  t6
t6 ‘<’/tLE ‘=’/tE
3 4 5
 (4" )  t6E
 (4" 5)  t7 ‘ ’/tLE

 (4" )  t6 ‘>’/tNE

 (4"  )  t7E
 (8" )  t6 ‘ ’/tL
 (8" 5)  t7E
 (8" )  tE
 (8"  )  t6E