⌕
Beranda / Kalkulator / Simulator Finite State Machine (FSM) Online
Alat online gratis

Simulator Finite State Machine (FSM) Online

Simulasikan tabel transisi FSM deterministik dengan contoh q0,0,q0 dan input 1011. Lihat jalur status dan status akhir secara instan.

Mulai menggunakan

Memahami Simulator FSM

Simulator ini membantu Anda memverifikasi perilaku mesin finite state deterministik (DFA) tanpa harus menulis kode. Anda mendefinisikan tabel transisi, lalu tool memproses input dan menunjukkan urutan status yang dilalui.

Contoh Kerja

Misalkan Anda memasukkan aturan berikut:

q0,0,q0
q0,1,q1
q1,0,q0
q1,1,q1

Dengan status awal q0 dan input 1011, simulasi menghasilkan jalur:

q0 -> q1 -> q0 -> q1 -> q1

Status akhir adalah q1. Tool tidak memiliki konsep status penerima; ia hanya mensimulasikan transisi yang diberikan.

Batasan dan Aturan

  • Jumlah aturan harus antara 1 dan 200.
  • Setiap pasangan status-simbol hanya boleh memiliki satu transisi; duplikat akan ditolak.
  • Nama status tidak boleh mengandung koma, karena koma adalah pemisah struktural.
  • Simbol input harus tepat satu karakter Unicode (satu titik kode).
  • Tidak ada transisi epsilon, percabangan nondeterministik, atau minimasi.

FAQ

Bagaimana jika saya memasukkan aturan duplikat?

Tool akan menolak aturan duplikat dan menampilkan pesan kesalahan, bukan menimpa aturan lama. Ini mencegah ambiguitas.

Apa yang terjadi jika ada transisi yang hilang untuk suatu karakter?

Simulasi berhenti pada karakter tersebut dan menampilkan pesan kesalahan. Tool tidak melanjutkan ke karakter berikutnya.

Bisakah saya menggunakan simbol selain angka, seperti huruf atau emoji?

Ya, masukkan karakter sebenarnya, misalnya 😀 (U+1F600), bukan teks U+1F600. Karakter ini adalah satu titik kode dan dua unit UTF-16. Emoji gabungan yang terdiri dari beberapa titik kode bukan satu simbol.

Nama status dan status awal maksimal 50 unit kode UTF-16; input maksimal 10000. Spasi di tepi kolom aturan dipangkas, sehingga simbol yang hanya berupa spasi tidak dapat digunakan. Salin status awal persis, termasuk huruf besar/kecil, tanpa spasi di tepi. Input kosong mempertahankan status awal. Transisi yang hilang hanya menghasilkan pesan umum, tanpa posisi atau jalur parsial.

Pemrosesan dilakukan secara lokal di browser Anda.