Capstone Project Individu · Semester IV 2025/2026
Empat modul, satu mesin: dari string ke struktur.
Simulator interaktif untuk Finite State Automata, Regular Expression, Pushdown Automata & CFG, serta Hierarki Chomsky & Chomsky Normal Form — dibangun murni dengan Python (Flask) sebagai Capstone Project mata kuliah Teori Bahasa dan Otomata.
01 · q0
Finite State Automata
Simulator DFA & NFA dengan trace transisi, konversi NFA→DFA (subset construction), serta Moore & Mealy Machine.
CPMK1 · CPMK2 02 · q1Regular Expression
Konversi regex → NFA (Thompson Construction) → DFA, uji kecocokan string, dan grammar reguler yang setara.
CPMK1 · CPMK2 03 · q2Pushdown Automata & CFG
Simulator PDA berbasis stack dari CFG bebas, derivasi leftmost/rightmost, dan pohon penurunan.
CPMK3 · CPMK4 04 · q3Hierarki Chomsky & CNF
Konversi CFG sembarang ke Chomsky Normal Form langkah-demi-langkah, GNF (bonus), dan klasifikasi Tipe 0–3.
CPMK1 · CPMK3