λ Automata Theory Simulator

DFA · NFA · PDA · TM
◆ State Diagram
Simulation & Trace
Ready — Load a machine to begin
Input Tape
Execution Trace

🔧 Dönüşüm Araçları

Mevcut NFA makinesini alt küme yapılandırması (subset construction) ile eşdeğer bir DFA'ya dönüştürür. Önce sol panelden bir NFA yükleyin.
Sonuç burada gösterilecek...
Tablo doldurma algoritması ile mevcut DFA'daki eşdeğer durumları birleştirerek minimum durumlu eşdeğer DFA üretir. Önce sol panelden bir DFA yükleyin.
Sonuç burada gösterilecek...
Thompson yapılandırması ile düzenli ifadeyi (regex) NFA'ya dönüştürür. Desteklenen operatörler: ab (birleştirme), a|b (veya), a* (Kleene yıldızı), a+ (bir veya daha fazla), a? (isteğe bağlı), () (gruplama).
Sonuç burada gösterilecek...