Minggu 7
1. Pada diagram deterministic finite automata (DFA) berikut ini :
2. Desainlah sebuah finite state automata (DFA) sederhana dengan input {a,b) dan
menerima himpunan semua string dengan panjang (jumlah input) paling sedikit dua
dimana dua terakhir simbol mempunyai input yang sama.
1. A.
0 1
S
S1 S3
0
S
S2 S1
1
S
S2 S4
2
S
S4 S2
3
S
S0 S3
4
B. 1. 1111 (diterima)
2. 0011 (diterima)
3. 101 (diterima)