Senin, 17 Maret 2014
S = ({q0 , q1, q2, q3, q4}, {a,b}, δ, q0 , q4)
Tabel State
δ
|
a
|
b
|
q0
|
q0, q1
|
q0, q1
|
q1
|
q3
|
q2
|
q2
|
ε
|
ε
|
q3
|
ε
|
q4
|
q4
|
q4
|
q4
|
1.
Dari contoh diagram tabel dan diagram
state diatas kerjakan String = baababaab buatlah String tersebut diterimah atau
ditolak
String = baababaab diterima di
karena kan state akhir {q0. q4}
2.
Andaikan State q2 dengan label ε ke
state q4, lalu ε diganti a dan b. Apakah String dibawah ini
a.
abaabab
b.
ababbabb
c.
bbabaab
diterima atau di tolak
kita kerjakan lebih dahulu
menganti label ε dengan label a dengan
memodifikasi tabel state pada soal no 1.
Dengan catatan state akhir yang
tetap {q0, q4}.
Tabel State
δ
|
a
|
b
|
q0
|
q0, q1
|
q0, q1
|
q1
|
q3
|
q2
|
q2
|
q4
|
ε
|
q3
|
ε
|
q4
|
q4
|
q4
|
q4
|
soal 2. a dengan memberikan string = abaabab
String = abaabab diterima di
karena kan state akhir {q0. q4}
Soal 2. b dengan memberikan
string = ababbabb
String = ababbabb diterima di
karena kan state akhir {q0. q4}
Soal 2. c dengan memberikan
string = bbabaab
String = bbabaab diterima di
karena kan state akhir {q0. q4}
*******************THANK YOU
**********************
Kamis, 13 Maret 2014
Tugas PBO 2
1.
({q0 , q1}, {a,b} , S, F )
δ
|
a
|
b
|
q0
|
q0
|
q1
|
q1
|
q1
|
q0
|
q
= { q0 , q1}
∑=
{a,b}
S =
q0
F=
{q0}
Tentukan M diberi inputan (bbbaabb) dengan State awal
(q0, bbbaabb)
Maka (q0, bbbaabb)
= M (q1 , bbaabb)
M (q0 , baabb)
M (q1 ,
aabb)
M (q1 , abb)
M (q1, bb)
M (q0, b)
M (q1, e) Ditolak
Karena (q0, bbbaabb) harus berakhir pada (q0 , e), jadi bbbaabb di Tolak.!!
2.
Tentukan dan buktikan String (1011010) apakah di terima ato ditolak.
q = {q0, q1, q2}
∑ = {0 , 1}
S = q0
T = {q2}
3.
Dik Mesin DFA / DFSA
P = {q1
, ∑ , δ , S , F}
Dimana :
δ
|
a
|
b
|
q0
|
q3
|
q1
|
q1
|
q2
|
q0
|
q2
|
q2
|
q3
|
q3
|
q0
|
q1
|
q = {q0, q1, q2, q3}
∑
= { a , b}
S = {q0}
F = {q2}
Di berikan String (ababba)
(q0, ababba) = M (q3, babba)
M (q1, abba)
M (q2, bba)
M (q3, ba)
M (q1, a)
M (q2, e)
Diterima
Karena
String (q0, ababba) harus berakhir
di (q2, e), jadi ababba
di TERIMA
Langganan:
Postingan
(Atom)
Popular Posts
-
Siklus hidup pengembangan sistem atau biasa disingkat SDLC atau bahasa Inggrisnya itu adalah Sistem Development Life Cycle, memp...
Popular Posts
-
Siklus hidup pengembangan sistem atau biasa disingkat SDLC atau bahasa Inggrisnya itu adalah Sistem Development Life Cycle, memp...
-
MEKANISME KOMPILASI SOURCE CODE PADA JAVA Mengenalli Tool-Tool Yang Ada Pada Java Yaitu Macam-Macam JDK... Membuat program de... -
Hay sob.. jumpah lagi di tugas ke 2 Rangkaian Digital, kali ini yang akan saya posting berupa gambar tentang perhitungan Aritmatik.. lan... -
1. Pengertian System Menurut Para Ahli : a. Menurut Gordon B. Davis ( Ahli di bidang Managament System Informasi) S...
-
ROBOTIKA Salam hangat ^-^ ...!!!!!! :D Bertemu kembali pada tugas matakulia PIB(Pengantar Intelejensi Buatan) yang di Ampuh o...
-
Image Enhancement Histogram Historgram Citra Histogram citra merupakan diagram yang menggambarkan distribusi frekuensi nilai intensit... -
1. Perbedaan Sistem Informasi dan Teknik Informasi Sistem Informasi mempelajari tentang bagaimana membangun dan menerapkan te...
-
GRAFIKA KOMPUTER Kali ini tugas yang diberikan bagaimana kita mengambar berbagai macam bentuk garis …!!!! Naahh tugas nya adal...
