Skip to content
HALOWERK

Datenvertragswerk

minimum sample consistent dfa family

From one seven-entry observations vector over the words [empty,0,1,00,01,10,11] with values 0=reject, 1=accept, -1=explicitly unconstrained, finds every smallest reachable total deterministic binary automaton within the 1..3-state profile consistent with all labels. Each automaton is flat [delta(0,0),delta(0,1),.,delta(k-1,1),accept_mask], length 2*k+1. Returns minimum_states, the entire automata family and count; no guessed single classifier.

POST https://datenvertrag.halowerk.com/v1/minimum-sample-consistent-dfa-family

Inputs

Fields of the published input schema
FieldTypeRequiredDescription
observationsSee schemaYes
claimSee schemaYes
Show full input schema
{
  "type": "object",
  "properties": {
    "observations": {
      "anyOf": [
        {
          "type": "array",
          "items": {
            "type": "integer",
            "minimum": -1,
            "maximum": 1
          },
          "minItems": 7,
          "maxItems": 7
        },
        {
          "type": "null"
        }
      ]
    },
    "claim": {
      "anyOf": [
        {
          "type": "object",
          "properties": {
            "minimum_states": {
              "anyOf": [
                {
                  "type": "integer",
                  "minimum": 1,
                  "maximum": 3
                },
                {
                  "type": "null"
                }
              ]
            },
            "automata": {
              "type": "array",
              "items": {
                "type": "array",
                "items": {
                  "type": "integer",
                  "minimum": 0,
                  "maximum": 7
                },
                "minItems": 3,
                "maxItems": 7
              },
              "minItems": 0,
              "maxItems": 256
            },
            "count": {
              "type": "integer",
              "minimum": 0,
              "maximum": 300
            }
          },
          "required": [
            "minimum_states",
            "automata",
            "count"
          ],
          "additionalProperties": false
        },
        {
          "type": "null"
        }
      ]
    }
  },
  "required": [
    "observations",
    "claim"
  ],
  "additionalProperties": false
}

Open original schema

Published input example

{
  "observations": [
    0,
    0,
    0,
    0,
    0,
    0,
    0
  ],
  "claim": {
    "minimum_states": 1,
    "automata": [
      [
        0,
        0,
        0
      ]
    ],
    "count": 1
  }
}

Result & documentation

Machine-readable documentation of this hub

Source of this page: the published HALOWERK catalog. Updated: 2026-11-17 UTC.

More endpoints in this hub

All endpoints in this hub โ†’