Zum Inhalt
HALOWERK

Datenvertragswerk

minimal functional dependency cover family

For0..3 attributes labelled0..n-1 and original nontrivial singleton-RHS functional dependencies with nonempty determinants, derive EVERY equivalent minimal single-RHS cover. LHS is an attribute bitmask; RHS is one label. A cover preserves the closure of EVERY attribute subset, has no removable LHS attribute and no removable dependency. Minimal means irredundant, not minimum cardinality: full mutual implication on3attributes has both3-rule and4-rule minimal covers. Return all possible.

POST https://datenvertrag.halowerk.com/v1/minimal-functional-dependency-cover-family

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
attributesSiehe SchemaJa
dependenciesSiehe SchemaJa
claimed_masksSiehe SchemaJa
Vollständiges Eingabeschema anzeigen
{
  "type": "object",
  "additionalProperties": false,
  "required": [
    "attributes",
    "dependencies",
    "claimed_masks"
  ],
  "properties": {
    "attributes": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 0,
          "maximum": 3
        },
        {
          "type": "null"
        }
      ]
    },
    "dependencies": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 9,
          "items": {
            "type": "object",
            "additionalProperties": false,
            "required": [
              "lhs",
              "rhs"
            ],
            "properties": {
              "lhs": {
                "type": "integer",
                "minimum": 1,
                "maximum": 7
              },
              "rhs": {
                "type": "integer",
                "minimum": 0,
                "maximum": 2
              }
            }
          }
        },
        {
          "type": "null"
        }
      ]
    },
    "claimed_masks": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 64,
          "items": {
            "type": "integer",
            "minimum": 0,
            "maximum": 511
          }
        },
        {
          "type": "null"
        }
      ]
    }
  }
}

Originalschema öffnen

Veröffentlichtes Eingabebeispiel

{
  "attributes": 3,
  "dependencies": [
    {
      "lhs": 1,
      "rhs": 1
    },
    {
      "lhs": 1,
      "rhs": 2
    },
    {
      "lhs": 2,
      "rhs": 0
    },
    {
      "lhs": 2,
      "rhs": 2
    },
    {
      "lhs": 4,
      "rhs": 0
    },
    {
      "lhs": 4,
      "rhs": 1
    }
  ],
  "claimed_masks": [
    39,
    41,
    70,
    77,
    106
  ]
}

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 →