Skip to content
HALOWERK

Datenvertragswerk

bideterministic automaton star height certificate

Compute the exact ordinary Kleene star height of the language recognized by an original finite partial BIDETERMINISTIC automaton, with single initial/final state, already minimal and trim. Input1..6states,1..3 distinct alphabet symbols, transitions -1 for undefined. Every symbol transition is partial injective; trim and pairwise distinguishability are required admission hypotheses, not assumed from a rank scalar. Return exact language star height via McNaughton theorem, the full.

POST https://datenvertrag.halowerk.com/v1/bideterministic-automaton-star-height-certificate

Inputs

Fields of the published input schema
FieldTypeRequiredDescription
nintegerYes
alphabetarrayYes
transitionsarrayYes
initialintegerYes
finalintegerYes
claim_star_heightSee schemaYes
Show full input schema
{
  "type": "object",
  "additionalProperties": false,
  "required": [
    "n",
    "alphabet",
    "transitions",
    "initial",
    "final",
    "claim_star_height"
  ],
  "properties": {
    "n": {
      "type": "integer",
      "minimum": 1,
      "maximum": 6
    },
    "alphabet": {
      "type": "array",
      "minItems": 1,
      "maxItems": 3,
      "items": {
        "type": "string",
        "minLength": 1,
        "maxLength": 8
      }
    },
    "transitions": {
      "type": "array",
      "minItems": 1,
      "maxItems": 6,
      "items": {
        "type": "array",
        "minItems": 1,
        "maxItems": 3,
        "items": {
          "type": "integer",
          "minimum": -1,
          "maximum": 5
        }
      }
    },
    "initial": {
      "type": "integer",
      "minimum": 0,
      "maximum": 5
    },
    "final": {
      "type": "integer",
      "minimum": 0,
      "maximum": 5
    },
    "claim_star_height": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 0,
          "maximum": 6
        },
        {
          "type": "null"
        }
      ]
    }
  }
}

Open original schema

Published input example

{
  "n": 2,
  "alphabet": [
    "a"
  ],
  "transitions": [
    [
      1
    ],
    [
      -1
    ]
  ],
  "initial": 0,
  "final": 1,
  "claim_star_height": 0
}

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 โ†’