contoh soal :
Buatlah suatu DFA yang dapat
menerima string yang berakhir dengan 00. Asumsikan himpunan alfabetnya {0,1}.
Contoh string: 00, 110100, 000,
01100
Tuliskan definisi formal (q,σ,δ,s,f)
beserta diagram transisinya.
jawab :
1. Diagram
Transisi
00 =
q0 q1 q7
000 = di tolak
110100 = q0 q2 q3 q4 q5 q6 q7
01100 = q0 q1 q2 q3 q4 q7
000 = di tolak
110100 = q0 q2 q3 q4 q5 q6 q7
01100 = q0 q1 q2 q3 q4 q7
2. Definisi
Formal
Q = q0, q1, q2, q3, q4, q5, q6, q7
∑ = 0,1
s = q0
f = q7
δ= Fungi transisi :
δ=( q0, 0 )= q1
δ=( q0, 1 )= q2
δ=( q1, 1 )= q2
δ=( q1, 0 )= q7
δ=( q2, 1 )= q3
δ=( q3, 0 )= q4
δ=( q4, 0 )= q7
δ=( q4, 1 )= q5
δ=( q5, 0 )= q6
δ=( q6, 0 )= q7
ConversionConversion EmoticonEmoticon