⌕
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.

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 unit kod UTF-16.
  • 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. Masukkan aksara sebenar seperti 😀 (U+1F600), bukan teks U+1F600. Aksara ini diproses sebagai satu titik kod tetapi dikira sebagai dua unit UTF-16. Emoji gabungan dengan beberapa titik kod bukan satu simbol.

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.

Nama keadaan dan keadaan awal maksimum 50 unit kod UTF-16; input maksimum 10000. Ruang di hujung medan peraturan dipangkas, jadi simbol yang hanya berupa ruang tidak boleh digunakan. Salin keadaan awal dengan tepat, termasuk huruf besar/kecil, tanpa ruang di hujung. Input kosong mengekalkan keadaan awal. Peralihan yang tiada hanya menghasilkan ralat umum, tanpa kedudukan atau laluan separa.

Pemprosesan dilakukan secara setempat dalam pelayar anda.