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

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 UTF-16 koodiühikut, 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 mittedeterministlikku 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.

Olekunimed ja algolek: kuni 50 UTF-16 koodiühikut; sisend: kuni 10000. Reegliväljade ääretühikud eemaldatakse, seega pelk tühimärk ei saa olla sümbol. Sisesta algolek täpselt sama tähesuurusega ja ilma ääretühikuteta. Tühi sisend säilitab algoleku. Puuduva ülemineku korral kuvatakse üldine viga ilma asukoha või osalise rajata.