Zum Inhalt
HALOWERK

Technische Prüfungen & Formate

F TD2000 DATASTRUCTURES 10 / ranked tree automata language inclusion counterexample certificate

Decide language inclusion of two supplied nondeterministic ranked-tree automata over all finite trees and recover a checked counterexample or a complete finite closure certificate; not finite-word language acceptance.

POST https://detect.halowerk.com/v1/F-TD2000-DATASTRUCTURES-10/ranked-tree-automata-language-inclusion-counterexample-certificate

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": [
        "treeInclusion"
      ],
      "properties": {
        "treeInclusion": {
          "type": "object",
          "additionalProperties": false,
          "required": [
            "data",
            "claim"
          ],
          "properties": {
            "data": {
              "type": "object",
              "additionalProperties": false,
              "required": [
                "alphabet",
                "left",
                "right"
              ],
              "properties": {
                "alphabet": {
                  "type": "array",
                  "items": {
                    "$ref": "#/properties/artifact/%24defs/json"
                  },
                  "maxItems": 512
                },
                "left": {
                  "$ref": "#/properties/artifact/%24defs/json"
                },
                "right": {
                  "$ref": "#/properties/artifact/%24defs/json"
                }
              }
            },
            "claim": {
              "$ref": "#/properties/artifact/%24defs/json"
            }
          }
        }
      },
      "$defs": {
        "json": {
          "anyOf": [
            {
              "type": "null"
            },
            {
              "type": "boolean"
            },
            {
              "type": "number"
            },
            {
              "type": "string",
              "maxLength": 6000
            },
            {
              "type": "array",
              "items": {
                "$ref": "#/properties/artifact/%24defs/json"
              },
              "maxItems": 512
            },
            {
              "type": "object",
              "maxProperties": 128,
              "additionalProperties": {
                "$ref": "#/properties/artifact/%24defs/json"
              }
            }
          ]
        }
      }
    }
  }
}

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 →