Capstone Project — Teori Bahasa & Otomata

Pahami Teori Bahasa & Otomata Secara Visual & Interaktif

AutomataLab adalah laboratorium virtual untuk mensimulasikan Finite State Automata, Regular Expression, Pushdown Automata & CFG, hingga konversi Chomsky Normal Form — lengkap dengan visualisasi diagram dan trace langkah demi langkah.

Mulai Simulasi Baca Dokumentasi

4

Modul Interaktif

100%

Berbasis Web

Real-time

Visualisasi

dfa_simulator.py 
def simulate(automata, input_string):
    state = automata.start
    for symbol in input_string:
        state = automata.delta[state][symbol]
    return state in automata.finals

# q0 --a--> q1 --b--> q2*
status: DITERIMA ✅

Empat Modul Utama

Setiap konsep dalam Teori Bahasa dan Otomata, siap disimulasikan.

Finite State Automata

Simulasikan DFA & NFA, lihat trace perpindahan state, dan visualisasi diagram otomatis.

Coba sekarang
Regular Expression

Uji kecocokan string terhadap regex, lihat grammar reguler ekuivalen, dan konversi ke NFA.

Coba sekarang
PDA & CFG

Parsing grammar CFG, tampilkan leftmost/rightmost derivation, parse tree, dan simulasi stack PDA.

Coba sekarang
Hierarki Chomsky & CNF

Identifikasi tipe grammar dan konversi CFG ke Chomsky Normal Form langkah demi langkah.

Coba sekarang

Alur Kerja Sederhana

Masukkan definisi automata atau grammar Anda → sistem memproses secara real-time → lihat hasil, trace, dan visualisasi diagram interaktif.

Mulai Sekarang