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 Input

0 1

→ 𝑠0 𝑠2 𝑠1
⊚ 𝑠1 𝑠1 𝑠1
𝑠2 𝑠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