Tentang aplikasi ini

Aplikasi ini adalah simulator interaktif untuk empat topik inti Teori Bahasa dan Otomata: Finite State Automata, Regular Expression, Pushdown Automata dengan Context-Free Grammar, serta Hierarki Chomsky dan Bentuk Normal Chomsky.

Setiap modul memakai notasi formal M = (Q, Σ, δ, S, F) sesuai materi perkuliahan, dan menampilkan proses secara bertahap, bukan hanya hasil akhirnya.

Empat modul

FSA - simulasi DFA/NFA lewat tabel transisi, dilengkapi diagram state otomatis.

Regular Expression - konversi pola RE ke NFA (Thompson's Construction), uji string, dan aturan produksi grammar reguler setara.

PDA / CFG - uji string terhadap grammar bebas konteks, derivasi leftmost, pohon penurunan, dan visualisasi stack.

Chomsky / CNF - klasifikasi hierarki Chomsky dan konversi grammar ke Bentuk Normal Chomsky tahap demi tahap.