Avaleht / Kalkulaatorid / Veebipõhine lõpliku oleku masina (FSM) simulaator
Tasuta veebitööriistad

Veebipõhine lõpliku oleku masina (FSM) simulaator

Simuleeri deterministlikku FSM-i: sisesta üleminekureeglid, algolek ja sisend. Näiteks q0,0,q0 jne. Vaata olekute rada ja lõppolekut. Töötlemine toimub kohal…

Alusta kasutamist

Funktsioonid ja näited

Reeglite sisestamine

Iga reegel peab olema kujul praegune_olek,sümbol,järgmine_olek. Näiteks reeglid:

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

Algolek on q0 ja sisend 1011.

Töödeldud näide

Simulatsioon alustab olekust q0. Iga sisendi märk loetakse vasakult paremale. Tulemuseks on rada q0 -> q1 -> q0 -> q1 -> q1 ja lõppolek q1.

Piirangud

  • Reegleid võib olla 1 kuni 200.
  • Olekunimed võivad olla kuni 50 tähemärki, sisendsümbol on täpselt üks Unicode koodipunkt.
  • Igal oleku-sümboli paaril võib olla ainult üks üleminek; duplikaadid lükatakse tagasi.
  • Sisendstringi pikkus on piiratud 10000 UTF-16 koodiühikuga.
  • Kui üleminekut pole, peatub simulatsioon veateatega.

Korduma kippuvad küsimused

Kuidas sisestada koma sisendsümbolina?

Koma on struktuurne eraldaja ja seda ei saa kasutada olekunimedes ega sümbolites.

Kas saab simuleerida mittemittedeterministlikku masinat?

Ei, see tööriist toetab ainult deterministlikke üleminekutabeleid.

Mida teha, kui saan veateate puuduva ülemineku kohta?

Kontrolli reeglite tabelit ja lisa puuduv üleminek või muuda sisendit.

Töötlemine toimub kohalikult teie brauseris.