Finite State Machine Simulator implementation

Binding contract

This record describes what an executable surface must bind and validate. It does not claim that a public calculator, package, or production route is deployed.

Record owner

Guth Instruments

Lifecycle

verified-clean

Evidence ID

t6-052

Effect

Computation or source lookup only

Input and validation requirements

The specification does not define behavior for an input symbol outside the declared alphabet or for an undefined transition. Such an input makes δ undefined, so an implementation that silently continues, invents a state, or returns a normal verdict would break the stated simulation model.

Required corrections

No binding erratum is attached to this unique-name record. Implementers must still preserve the declared units, domain, and failure behavior.

Inspectable interface fixture

The sample below is evidence for interface and validation tests, not a production implementation.

{
  "inputs": {
    "type": "DFA",
    "states": [
      "q_even",
      "q_odd"
    ],
    "alphabet": [
      "0",
      "1"
    ],
    "transitions": {
      "q_even": {
        "0": "q_even",
        "1": "q_odd"
      },
      "q_odd": {
        "0": "q_odd",
        "1": "q_even"
      }
    },
    "start_state": "q_even",
    "accept_states": [
      "q_even"
    ],
    "input_string": "1010"
  },
  "expected_outputs": {
    "verdict": "accepted",
    "state_trace": [
      "q_even",
      "q_odd",
      "q_odd",
      "q_even",
      "q_even"
    ]
  },
  "working": "Start q_even. Read 1: δ(q_even,1)=q_odd. Read 0: δ(q_odd,0)=q_odd. Read 1: δ(q_odd,1)=q_even. Read 0: δ(q_even,0)=q_even. Final state q_even is accepting, so the result is accepted."
}

Other records

Sources and evidence

These pointers bind the page to evidence. They do not grant authority or collapse verification into deployment.

• VERIFIED_LEDGER.json
• evidence-tranche6/tranche6-results.json