Tinjauan Instruksional Khusus:Mahasiswa akan dapat menjelaskan cara kerja Deterministic Finite Automata (DFA),Non-Deterministic Finite Automata (NDFA),Non deterministic Finite Automata (NFA) dengan transisi ε.
DFA: Definisi DFA, Bagimana DFA memproses string, Notasi-notasi untuk DFA, Fungsi transisi yang diperluas, Bahasa dari DFANFA: Definisi NFA, Bagimana NFA memproses string, Fungsi transisi yang diperluas, Bahasa dari NFA, Ekuivalensi DFA dan NFAε-NFA: Penggunaan transisi-ε, Notasi formal untuk ε-NFA, Epsilon- Closure, Fungsi transisi yang diperluas dan bahasa untuk ε-NFA, Mengeliminasi Transisi
Alphabet Sebuah alphabet adalah himpunan berhingga dan tak kosong dari simbol. Alphabet disimbolkan oleh .Contoh:A= {0, 1} alphabet biner B = {a, b,..., z}, himpunan semua huruf kecil. Himpunan semua karakter ASCII.
String Sebuah string (atau word) adalah deretan simbol berhingga yang dipilih dari alphabet.Contoh : dan 1111 adalah string dari alphabet biner A = {0, 1}.String kosong adalah string dimana tidak ada kemunculan simbol.String tersebut dinotasikan oleh A.