Verrel Mohammad Al Syoumi

2402006025

Buatlah 1 contoh diagram DFA, kemudian sebutkan /beri penjelasan 5 hal penyusun FSA. (pada
definisi).

5 hal penyusun FSA:

1. S adalah himpunan state- state

2. S adalah himpunan simbol-simbol input
3. d adalah fungsi transisi, contoh d (S0,1) = S1 , artinya S0 mendapat input 1 bertransisi ke S1
4. S0 adalah state awal (initial state)
5. A adalah himpunan state penerima (accepting state)

Definisi formal dari FA tersebut:

1. S = {S0, S1, S2, S3, S4}

2. ∑ = {0, 1}
3. Fungsi transisi:
a. d(S0, 0) = S1
b. d(S0, 1) = S2
c. d(S1, 0) = S3
d. d(S1, 1) = S4
e. d(S2, 0) = S3
f. d(S2, 1) = S4
g. d(S3, 0) = S3
h. d(S3, 1) = S4
i. d(S4, 0) = S3
j. d(S4, 1) = S4
4. S0 = S0
5. A = {S4}

Session 14
Diskusi 1 - Finite State Machine (FSA) - Deterministic Finite Automata