Zum Inhalt
HALOWERK

Technische Prüfungen & Formate

F REST B20 / rational weighted automata series equivalence shortest witness

Verify equality of two entire rational weighted languages or obtain a shortest exact nonzero-weight-difference witness.

POST https://detect.halowerk.com/v1/F-REST-B20/rational-weighted-automata-series-equivalence-shortest-witness

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
artifactobjectJa
Vollständiges Eingabeschema anzeigen
{
  "type": "object",
  "additionalProperties": false,
  "required": [
    "artifact"
  ],
  "properties": {
    "artifact": {
      "type": "object",
      "additionalProperties": false,
      "required": [
        "weightedAutomata"
      ],
      "properties": {
        "weightedAutomata": {
          "type": "object",
          "additionalProperties": false,
          "required": [
            "data",
            "claim"
          ],
          "properties": {
            "data": {
              "type": "object",
              "additionalProperties": false,
              "required": [
                "left",
                "right"
              ],
              "properties": {
                "left": {
                  "type": "object",
                  "additionalProperties": false,
                  "required": [
                    "initial",
                    "final",
                    "transitions"
                  ],
                  "properties": {
                    "initial": {
                      "type": "array",
                      "items": {
                        "type": "integer",
                        "minimum": -100,
                        "maximum": 100
                      },
                      "minItems": 1,
                      "maxItems": 4
                    },
                    "final": {
                      "type": "array",
                      "items": {
                        "type": "integer",
                        "minimum": -100,
                        "maximum": 100
                      },
                      "minItems": 1,
                      "maxItems": 4
                    },
                    "transitions": {
                      "type": "array",
                      "items": {
                        "type": "array",
                        "items": {
                          "type": "array",
                          "items": {
                            "type": "integer",
                            "minimum": -100,
                            "maximum": 100
                          },
                          "minItems": 1,
                          "maxItems": 8
                        },
                        "minItems": 1,
                        "maxItems": 8
                      },
                      "minItems": 1,
                      "maxItems": 3
                    }
                  }
                },
                "right": {
                  "type": "object",
                  "additionalProperties": false,
                  "required": [
                    "initial",
                    "final",
                    "transitions"
                  ],
                  "properties": {
                    "initial": {
                      "type": "array",
                      "items": {
                        "type": "integer",
                        "minimum": -100,
                        "maximum": 100
                      },
                      "minItems": 1,
                      "maxItems": 4
                    },
                    "final": {
                      "type": "array",
                      "items": {
                        "type": "integer",
                        "minimum": -100,
                        "maximum": 100
                      },
                      "minItems": 1,
                      "maxItems": 4
                    },
                    "transitions": {
                      "type": "array",
                      "items": {
                        "type": "array",
                        "items": {
                          "type": "array",
                          "items": {
                            "type": "integer",
                            "minimum": -100,
                            "maximum": 100
                          },
                          "minItems": 1,
                          "maxItems": 8
                        },
                        "minItems": 1,
                        "maxItems": 8
                      },
                      "minItems": 1,
                      "maxItems": 3
                    }
                  }
                }
              }
            },
            "claim": {}
          }
        }
      }
    }
  }
}

Originalschema öffnen

Ergebnis & Dokumentation

Maschinenlesbare Dokumentation dieses Hubs

Quelle dieser Seite: der veröffentlichte HALOWERK-Katalog. Stand: 2026-11-01, 15:19 UTC.

Weitere Endpunkte dieses Hubs

Alle Endpunkte dieses Hubs →