Source: https://guthlabs.ai/docs/instruments/finite-state-machine-simulator/implementation/

instrument implementation / implementation-contract

# Finite State Machine Simulator implementation

A source-bound implementation contract for Finite State Machine Simulator; deployment and executable qualification remain separate.

Status: **VERIFIED_CLEAN**Lifecycle: **implementation-contract**

## 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

[01**Overview**](<https://guthlabs.ai/docs/instruments/finite-state-machine-simulator/>)[02**Mechanism**](<https://guthlabs.ai/docs/instruments/finite-state-machine-simulator/mechanism/>)[04**Qualification**](<https://guthlabs.ai/docs/instruments/finite-state-machine-simulator/qualification/>)

## 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`