STMI

KERESHA
SCHOOLOFI
T
Jl
.Ray
aPuspi
ptek,
Buar
an,
Kec.Ser
pong,
Kot
aTanger
angSel
atan,
Bant
en15310

LEMBARJAWABAN

NAMA :
Rofi
mathin MATAKULIAH :Teor
iBahasa&Otomat
a
NIM :
181021400263 JURUSAN :
TeknikI
nfor
masi
ka
SEMESTER :
V KELAS :05TPLE003

1.Di
ket
ahui
suat
uPr
oduksi
denganGr
ammarCont
extFr
eeber
ikut
:

Catatan:si
mbol i
niadal
ahsebagai
tokenataustr
inghampa/kosong/
ter
minal
.
Tentukanprosesderi
vasiunt
ukmenghasi
lkanuntait
ermi
nal
:

a.aaba=A-
>aAa
->aaAa
->aaba

b.bbaabbb=S->bAb
-
>b( bAb)b
-
>bb( aAa)bb
-
>bbaabbb

c.aabab=S-
>aAb
->a(aAa)
b
->aabab

d.bbababa=S->aSa
-
>a( bSb)a
-
>ab( bAa)ba
-
>abbbaba

e.abaaba=S-
>aSa
->a(bsb)a
->ab(aAb)
a
->abaaba
 STMI
KERESHA
SCHOOLOFI
T
Jl
.Ray
aPuspi
ptek,
Buar
an,
Kec.Ser
pong,
Kot
aTanger
angSel
atan,
Bant
en15310

LEMBARJAWABAN

2.

Langkah-
Langkahny
a:
1.
Ident
if
ikasi
l
ahseti
apkombi
nasi
stat
eyangmungki
n:Kombi
nasi
stat
eyang
mungkinadalah:

(
q0,
q1)
(
q0,
q2)
(
q0,
q3)
(
q0,
q4)
(
q1,
q2)
(
q1,
q3)
(
q1,
q4)
(
q2,
q3)
(
q2,
q4)
(
q3,
q4)

2.
Stat
ey angber
pasangandenganst
ateakhi
r(q4)mer
upakanst
atey
ang
dist
ingui
shabl
e
(
q0,
q1)
(
q0,
q2)
(
q0,
q3)
(
q0,
q4):Di
sti
ngui
shabl
e
(
q1,
q2)
(
q1,
q3)
 STMI
KERESHA
SCHOOLOFI
T
Jl
.Ray
aPuspi
ptek,
Buar
an,
Kec.Ser
pong,
Kot
aTanger
angSel
atan,
Bant
en15310

LEMBARJAWABAN

(
q1,
q4):Di
sti
ngui
shabl
e
(
q2,
q3)
(
q2,
q4):Di
sti
ngui
shabl
e
(
q3,
q4):Di
sti
ngui
shabl
e

3.
Untukpasanganstat
eyanglainji
kamasing-masi
ngst
atemendapati
nputyang
sama,makabi l
asatustat
emencapai st
ateakhi
rdanyangl
aint
idakmencapai
stat
eakhirmakadikat
akandisti
ngui
shable.
Untuk(
q0,q1):
δ(q0,1)=q3
δ(q1,1)=q4

δ(q0,
0)=q1
δ(q1,
0)=q2
Maka(q0,
q1):
Dist
ingui
shabl
e

Untuk(
q0,q2):
δ(q0,1)=q3
δ(
q2,
1)=q4
δ(
q0,
0)=q1
δ(
q2,
0)=q1
Maka(
q0,
q2):
Dist
ingui
shabl
e

Unt uk(q0, q3):

δ(q0, 1)=q3
δ( q3, 1)=q4
δ( q0, 0)=q1
δ(q3, 0)=q2
Maka( q0, q3)
:
Distinguishabl
e
 STMI
KERESHA
SCHOOLOFI
T
Jl
.Ray
aPuspi
ptek,
Buar
an,
Kec.Ser
pong,
Kot
aTanger
angSel
atan,
Bant
en15310

LEMBARJAWABAN

Untuk(q1, q2)δ(q1, 1)=q4

δ(q2, 1)=q4δ( q1,0)=q2δ
(q2,0)=q1Maka( q1,q2):
I
ndisti
nguishabl
e

Untuk(
q1,q3)
δ(q1,1)=q4
δ(q3,1)=q4

δ(q1,0)=q2δ( q3,
0)=q2
Maka( q1,q3):
I
ndist
ingui
shabl
e
Untuk(
q2,q3)
δ(q2,1)=q4
δ(q3,1)=q4

δ(q2,0)=q1δ( q3,
0)=q2
Maka( q2,q3):
I
ndist
ingui
shabl
e

4.
MakaDi
dapat
kanpasanganst
atesebagai
ber
ikut:
(
q0,
q1):
Dist
ingui
shabl
e
(
q0,
q2):
Dist
ingui
shabl
e
(
q0,
q3):
Dist
ingui
shabl
e
(
q0,
q4):
Dist
ingui
shabl
e
(
q1,
q2):
Indi
sti
ngui
shabl
e
(
q1,
q3):
Indi
sti
ngui
shabl
e
(
q1,
q4):
Dist
ingui
shabl
e
(
q2,
q3):
Indi
sti
ngui
shabl
e
(
q2,
q4):
Dist
ingui
shabl
e
 STMI
KERESHA
SCHOOLOFI
T
Jl
.Ray
aPuspi
ptek,
Buar
an,
Kec.Ser
pong,
Kot
aTanger
angSel
atan,
Bant
en15310

LEMBARJAWABAN

(
q3,
q4):
Dist
ingui
shabl
e

5.
Kel
ompokkanpasanganst
atey
angi
ndi
sti
ngui
shabl
e:
(
q1,
q2):Indi
sti
ngui
shabl
e
(
q1,
q3):Indi
sti
ngui
shabl
e
(
q2,
q3):
Indist
ingui
shabl
e
6.
Karenaq1indist
ingui
shabl
edenganq2danq2i
ndi
sti
ngui
shabl
edenganq3,
makabi sadi
katakanbahwaq1,q2,danq3sal
i
ngindi
sti
ngui
shabl
edandapat
dij
adikansat
ustate.

7.
Sehi
nggahasi
lpeny
eder
hanaanny
aadal
ahsebagai
ber
ikut:
 STMI
KERESHA
SCHOOLOFI
T
Jl
.Ray
aPuspi
ptek,
Buar
an,
Kec.Ser
pong,
Kot
aTanger
angSel
atan,
Bant
en15310

LEMBARJAWABAN

Bukt
iPembay
aran