Skip to content
HALOWERK

Datenvertragswerk

formal context implication basis

Constructs the Duquenne-Guigues canonical implication basis from a finite binary object-attribute context with attribute_count 0..4 and 0..8 Boolean incidence rows. Returns every rule P -> P-double-prime minus P for the pseudo-intents P, ordered by numeric premise mask (bit i names attribute i), and the exact double-derivation closure of every attribute subset as closure_table indexed by numeric subset mask. The basis is sound, complete and irredundant.

POST https://datenvertrag.halowerk.com/v1/formal-context-implication-basis

Inputs

Fields of the published input schema
FieldTypeRequiredDescription
attribute_countintegerYes
incidenceSee schemaYes
claim_basisSee schemaYes
Show full input schema
{
  "type": "object",
  "properties": {
    "attribute_count": {
      "type": "integer",
      "minimum": 0,
      "maximum": 4
    },
    "incidence": {
      "anyOf": [
        {
          "type": "array",
          "items": {
            "type": "array",
            "items": {
              "type": "boolean"
            },
            "maxItems": 4
          },
          "maxItems": 8
        },
        {
          "type": "null"
        }
      ]
    },
    "claim_basis": {
      "anyOf": [
        {
          "type": "array",
          "items": {
            "type": "object",
            "properties": {
              "premise": {
                "type": "array",
                "items": {
                  "type": "integer",
                  "minimum": 0,
                  "maximum": 3
                },
                "maxItems": 4,
                "uniqueItems": true
              },
              "conclusion": {
                "type": "array",
                "items": {
                  "type": "integer",
                  "minimum": 0,
                  "maximum": 3
                },
                "maxItems": 4,
                "uniqueItems": true
              }
            },
            "required": [
              "premise",
              "conclusion"
            ],
            "additionalProperties": false
          },
          "maxItems": 16
        },
        {
          "type": "null"
        }
      ]
    }
  },
  "required": [
    "attribute_count",
    "incidence",
    "claim_basis"
  ],
  "additionalProperties": false
}

Open original schema

Published input example

{
  "attribute_count": 0,
  "incidence": [],
  "claim_basis": []
}

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