EVALUASI 2 TBA

Dosen.Utami Dewi Widianti.,S.Kom.,M.Kom

1. Gambarkan diagram transisi dari Deterministic Finite Automata (DFA) berikut:

Q={q0,q1,q2}

∑={a,b}

S=q0

F={qo}

Transis a b

i
qo q1 q2

q1 q2 q0

q2 q2 q2

2. Gambarkan diagram transisi dari DFA berikut:

Q={q0,q1,q2, q3}

∑={a,b}

S=q0

F={qo, q1,q2}

Transis a b

i
qo q0 q1

q1 q0 q2

q2 q0 q3

q3 q3 q3
3. Tentukan Tupel dari diagram transisi FSA berikut: (F=q0)
1

q0 q1
1
0 0 0 0
1
q2 q3

1
4. Bila L(M) adalah Bahasa yang diterima oleh Deterministic Finite Automata pada no (3),

tentukan apakah string (kata) berikut termasuk dalam L(M) (Diterima/Ditolak)?

Diterima=Jika pengecekan berakhir di state akhir, dan Ditolak= Jika pengecekan

berakhir di bukan state akhir.

a. 1101

b. 0101

c. 1001

5. Buatlah Deterministic Finite Automata (DFA) yang ekivalen dengan NFA berikut:

Q={p,q,r,s}

∑={0,1}

S=p

F={s}

Transis 0 1

i
p p,q p

q r r

r s -
 s s s

Petunjuk Pengerjaan:

Silahkan dikerjakan dengan ditulis tangan dan file PDF atau JPEG nya dikirim melalui email
utami.dewi.widianti@email.unikom.ac.id paling lambat hari Sabtu 24 Oktober 2020 pkl.10.00 dengan
Subject email dan nama file sesuai yang sudah saya umumkan di kontrak kuliah (slidenya bisa di unduh
melalui lms).