Anda di halaman 1dari 1

Medan, 13 April 2019

Kisi - Kisi Soal Ujian Tengah Semester


Teori Bahasa Formal dan Automata

1. Menentukan fungsi transisi dan tabel transisi dari mesin Deterministic Finite Automata (DFA)
2. Menentukan fungsi transisi dan tabel transisi dari mesin Non - Deterministic Finite Automata
(NFA)
3. Membuat gambar mesin Deterministic Finite Automata (DFA) yang ekuivalen dengan Non
Deterministic Finite Automata (NFA)
4. Membuat mesin Non Deterministic Finite Automata tanpa 𝜀 – move dari Non Deterministic
Finite Automata dengan 𝜀 – move
5. Menentukan Ekspresi Reguler (ER) dan string apa saja yang dapat diterima pada mesin Finite
State Automata (FSA)

Anda mungkin juga menyukai