Tugas Kelompok ke-4
(Minggu 10 )
Finite Automata
1. Berikut soalnya:
a. Gambarkan Deterministic Finite State Automata (DFSA) dibawah ini dengan tabel state
dan definisi formal
b. Berikan masing-masing 3 contoh string yang ditolak dan diterima oleh DFSA tersebut !
c. Tentukan pola bit string yang diterima masing-masing DFSA tersebut.
2. Berikut soalnya:
a. Gambarkan diagram transisi dari DFSA yang diberikan dalam tabel berikut
b. Berikan masing-masing 3 contoh string yang ditolak dan diterima oleh FA tersebut !
c. Tentukan pola bit string yang diterima masing-masing DFSA tersebut.
State
→ 𝑠0
⊚ 𝑠1
𝑠2
Input
0
1
𝑠2
𝑠1
𝑠1
𝑠1
𝑠1
𝑠2
MATH6077–Discrete Mathematics
3. Desainlah sebuah deterministic finite state automata (DFA) sederhana dengan input {0,1)
dan menerima semua string yang berakhir 110.
MATH6077–Discrete Mathematics
