Assalamualaikum...
mumpung lagi semangat dan mumpung materinya masih hangat dan mumpung belum lupa juga...
hehehehe
langsung aja saya berikan contoh soal tentang "Ekuivalensi NFA dan DFA"
tadi pas ngedownload materi di blognya dosen, judul materi di blognya adalah "Ekivalensi NFA dan DFA"
hehehehe
pokoknya itu deh...
langsung aja ya..
saya punya mesin namanya L={{X,Y,Z},{+,-},d ,X,{Z}}
1- Gambarkan diagram state awalnya !
2- Buat State Baru dari Mesin di atas !
3- Telusuri state tersebut !
4- Buat tabel transisi !
5- sederhanakan !
6- gambarkan state terakhir !
Jawab
1-
2- State baru 2³ = { }, {X},{ Y},{ Z}, {X, Y}, {X, Z}, {Y,Z}, {X,Y, Z}
State Awal : X
State Akhir yang mengandung Z : { Z}, {X, Z}, {Y,Z}, {X,Y, Z}
3- Tabel Transisi
mumpung lagi semangat dan mumpung materinya masih hangat dan mumpung belum lupa juga...
hehehehe
langsung aja saya berikan contoh soal tentang "Ekuivalensi NFA dan DFA"
tadi pas ngedownload materi di blognya dosen, judul materi di blognya adalah "Ekivalensi NFA dan DFA"
hehehehe
pokoknya itu deh...
langsung aja ya..
saya punya mesin namanya L={{X,Y,Z},{+,-},d ,X,{Z}}
d
|
+
|
-
|
X
|
X,Z
|
Y
|
Y
|
{}
|
X
|
z
|
X,Y,Z
|
X,Y
|
2- State baru 2³ = { }, {X},{ Y},{ Z}, {X, Y}, {X, Z}, {Y,Z}, {X,Y, Z}
State Awal : X
State Akhir yang mengandung Z : { Z}, {X, Z}, {Y,Z}, {X,Y, Z}
3- Tabel Transisi
|
d
|
+
|
-
|
|
{}
|
{}
|
{}
|
|
{X}
|
X,Y
|
Y
|
|
{Y}
|
{}
|
X
|
|
{Z}
|
X,Y,Z
|
Z
|
|
{X,Y}
|
X,Y
|
X
|
|
{X,Z}
|
X,Y,Z
|
Y,Z
|
|
{Y,Z}
|
{}
|
X,Y,Z
|
|
{X,Y,Z}
|
X,Y,Z
|
X,Y,Z
|
0 komentar:
Post a Comment