UPB

Nama : Muhammad Rifai Aditiya

Nim : 312010065

Kelas : TI.20.A1

Quiz

Soal 1

Bentuk FSA tersebut dalam bentuk formal yang terdiri dari 5 buah tupEl!

Bentuk formal:

M=

Q=

S=

F=

∑=

Buat table transisinya

Soal 2

Tentukan string berikut diterima atau ditolak

1. 1101

2. 0101

3. 1001
UPB

4. 1110

5. 0001

JAWABAN

a. Jenis FSA gambar diatas adalah DFA (Deterministic Finite Automata)

b. Bentuk FSA tersebut dalam bentuk formal yang terdiri dari 5 buah tuple !
Bentuk Formal :
M = (Q, ∑, S, F, δ)
Q = {q0, q1, q2, q3}
∑ = {0,1}
δ 0 1 S = q0
q0 q2 q1 F ={q0}
q1 q3 q0
q2 q0 q3
q3 q1 q2

c. Tentukan string berikut apakah diterima atau ditolak !

1. 1101 ditolak
2. 0101 diterima
3. 1001 diterima
4. 1110 ditolak
5. 0001 ditolal