UTS PENGANTAR BAHASA DAN OTOMATA Dosen Agus Suharto Soal UTS automata 1. Buat mesin abstrak automata Setiap mahasiswa masing2 3 jenis a. DFA b. NFA c. PDA Deskripsikan dengan format tuplenya Berikan input untuk setup FA min 3 input 2. Buat laporan pada Blog untuk pengumpulannya Terdiri dari : a. Deskripsi b. Format penulisan c. Diagram d. Uji input Assalamualaikum salam sejahtera bagi kita semua... Kali ini tugasnya adalah DFA (Deterministic Finite Automata), NFA (Non-Deterministic Finite Automata) dan PDA (Pushdown Automata). DFA adalah sebuah fungsi yang harus terdefinisi untuk semua pasangan state-input yang ada didalam Q X ∑. Deterministik finite automata bersifat deterministik, yang berarti bahwa automata tersebut tidak dapat berada di lebih dari satu state pada saat yang bersamaan. NFA bersifat non-deterministik, yang berarti bahwa automata tersebut dapat berada di beberapa state pada saat yang bersamaan atau dengan kata lain NFA d