Zum Inhalt
HALOWERK

Datenvertragswerk

shortest state distinguishing experiment family

Given two permutation actions on 1..4 labelled states and a binary Moore output for each state, synthesize ALL shortest fixed binary input words whose complete output traces distinguish every ORIGINAL starting state. Observe the initial output at time0 and after each input. Return words in lexicographic order, aligned traces[word][initial_state][time], minimum_length and count. Empty word is permitted; no distinguishing experiment gives an empty family and null minimum_length. Action order.

POST https://datenvertrag.halowerk.com/v1/shortest-state-distinguishing-experiment-family

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
actionsSiehe SchemaJa
outputsSiehe SchemaJa
claimSiehe SchemaJa
Vollständiges Eingabeschema anzeigen
{
  "type": "object",
  "properties": {
    "actions": {
      "anyOf": [
        {
          "type": "array",
          "items": {
            "type": "array",
            "items": {
              "type": "integer",
              "minimum": 0,
              "maximum": 3
            },
            "minItems": 1,
            "maxItems": 4
          },
          "minItems": 2,
          "maxItems": 2
        },
        {
          "type": "null"
        }
      ]
    },
    "outputs": {
      "anyOf": [
        {
          "type": "array",
          "items": {
            "type": "integer",
            "minimum": 0,
            "maximum": 1
          },
          "minItems": 1,
          "maxItems": 4
        },
        {
          "type": "null"
        }
      ]
    },
    "claim": {
      "anyOf": [
        {
          "type": "object",
          "properties": {
            "words": {
              "type": "array",
              "items": {
                "type": "string",
                "minLength": 0,
                "maxLength": 9,
                "pattern": "^[01]*$"
              },
              "minItems": 0,
              "maxItems": 512
            },
            "traces": {
              "type": "array",
              "items": {
                "type": "array",
                "items": {
                  "type": "array",
                  "items": {
                    "type": "integer",
                    "minimum": 0,
                    "maximum": 1
                  },
                  "minItems": 1,
                  "maxItems": 10
                },
                "minItems": 1,
                "maxItems": 4
              },
              "minItems": 0,
              "maxItems": 512
            },
            "minimum_length": {
              "anyOf": [
                {
                  "type": "integer",
                  "minimum": 0,
                  "maximum": 9
                },
                {
                  "type": "null"
                }
              ]
            },
            "count": {
              "type": "integer",
              "minimum": 0,
              "maximum": 512
            }
          },
          "required": [
            "words",
            "traces",
            "minimum_length",
            "count"
          ],
          "additionalProperties": false
        },
        {
          "type": "null"
        }
      ]
    }
  },
  "required": [
    "actions",
    "outputs",
    "claim"
  ],
  "additionalProperties": false
}

Originalschema öffnen

Veröffentlichtes Eingabebeispiel

{
  "actions": [
    [
      0,
      1,
      3,
      2
    ],
    [
      0,
      2,
      1,
      3
    ]
  ],
  "outputs": [
    0,
    0,
    0,
    1
  ],
  "claim": {
    "words": [
      "010"
    ],
    "traces": [
      [
        [
          0,
          0,
          0,
          0
        ],
        [
          0,
          0,
          0,
          1
        ],
        [
          0,
          1,
          1,
          0
        ],
        [
          1,
          0,
          0,
          0
        ]
      ]
    ],
    "minimum_length": 3,
    "count": 1
  }
}

Ergebnis & Dokumentation

Maschinenlesbare Dokumentation dieses Hubs

Quelle dieser Seite: der veröffentlichte HALOWERK-Katalog. Stand: 2026-11-07, 02:42 UTC.

Weitere Endpunkte dieses Hubs

Alle Endpunkte dieses Hubs →