MID Semester

MK. Teori Bahasa dan Automata

Dosen pengampu : M. Sya’Rani Machrizzandi, S.Kom., M.Kom

SOAL

1. Jelaskan apa saja yang anda ketahui tentang Teori Automata ?

2. Jelaskan keterkaitan antara Automata dan tata bahasa (grammar) ?
3. Apa yang dimaksud dengan FSA, DFA, dan NFA ? Berikan masing-masing
contoh.
4. Jelaskan perbedaan mesin moore dan mesin mealy ? Berikan masing-masing
contoh.
5. Gambarkan notasi keterangan berikut ini.

6. Buatlah DFA yang ekivalen dengan NFA berikut ini :

Q={q1,q2,q3,q4}
∑={a,b}
S= q1

F={q4}
Fungsi transisinya dinyatakan dalam tabel transisi berikut :

 a b
q1 {q2,q4} {q2}
q2 {q3} {q2,q3}
q3 {q4} {q1}
q4 {} {q1}
7. Buatlah tabel Fungsi Transisi bagan NFA dibawah ini.

1
A B

C 2

- SELAMAT BEKERJA -