⌕
Laman utama / Kalkulator / Simulator Mesin Keadaan Terhingga (FSM) Dalam Talian
Alat dalam talian percuma

Simulator Mesin Keadaan Terhingga (FSM) Dalam Talian

Simulasikan FSM deterministik dengan peraturan, keadaan awal dan input. Lihat laluan keadaan dan keadaan akhir. Contoh: q0,0,q0; input 1011. Pemprosesan dila…

Mula gunakan

Fungsi Utama dan Contoh Kerja

Simulator FSM membantu anda memahami cara mesin keadaan terhingga berfungsi dengan mensimulasikan peralihan berdasarkan peraturan yang anda berikan. Ia berguna untuk pelajar, pendidik dan pembangun yang ingin menguji reka bentuk FSM.

Contoh Kerja

Katakan anda mempunyai peraturan berikut:

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

Dengan keadaan awal q0 dan input 1011, simulasi akan menghasilkan laluan:

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

Keadaan akhir ialah q1.

Parameter dan Pemprosesan

  • Bilangan peraturan: 1 hingga 200.
  • Nama keadaan: tidak kosong, maksimum 50 aksara.
  • Simbol input: satu titik kod Unicode (contohnya, aksara ASCII atau Unicode lain).
  • Rentetan input: maksimum 10000 unit kod UTF-16.
  • Setiap pasangan keadaan-simbol hanya boleh mempunyai satu peralihan; pendua akan ditolak.
  • Tiada medan keadaan penerima, peralihan epsilon, atau cawangan tak tentu. Alat hanya mensimulasikan peralihan deterministik yang diberikan.

Batasan

Alat ini tidak menentukan sama ada input diterima atau ditolak kerana tiada konsep keadaan penerima. Ia hanya menunjukkan laluan dan keadaan akhir. Koma adalah struktur dan tidak boleh digunakan dalam nama keadaan atau simbol. Semua pemprosesan berlaku dalam pelayar anda.

Soalan Lazim (FAQ)

1. Apakah yang berlaku jika saya memasukkan peraturan pendua?

Peraturan pendua untuk pasangan keadaan-simbol yang sama akan ditolak. Anda akan menerima ralat dan perlu membetulkan peraturan tersebut.

2. Bagaimana jika tiada peralihan untuk keadaan dan simbol tertentu?

Simulasi akan berhenti pada aksara tersebut dan memaparkan mesej ralat. Anda perlu menambah peralihan yang sesuai atau mengubah input.

3. Bolehkah saya menggunakan simbol Unicode seperti emoji sebagai input?

Ya, tetapi perlu diingat bahawa emoji mungkin melebihi BMP (U+0000 hingga U+FFFF). Alat ini menyokong satu titik kod Unicode, tetapi jika simbol tersebut memerlukan pasangan pengganti (seperti emoji U+1F600), ia akan dikira sebagai dua unit kod UTF-16 dan mungkin tidak diproses seperti yang dijangka. Untuk mengelakkan masalah, gunakan aksara dalam BMP.

Semak Pemahaman Anda

  • Pastikan format peraturan betul: keadaan,simbol,keadaan.
  • Semak bilangan peraturan dan panjang nama keadaan.
  • Uji dengan input pendek dahulu untuk mengesahkan logik.
  • Bandingkan setiap peralihan dengan jadual peraturan.

Pemprosesan dilakukan secara setempat dalam pelayar anda.