cs.AIAug 19, 2026

Syntactic Simplification of OWL Class Expressions

Authors: Alkid Baci, N'Dah Jean Kouagou, Caglar Demir, Axel-Cyrille Ngonga Ngomo

Organizations: Department of Computer Science Paderborn University Warburger Str. 100, 33098 Paderborn, Germany

Abstract

Class expression learning often produces complex OWL class expressions that are difficult to interpret and reason over. However, by following theoretically grounded simplification principles, this complexity can be reduced. In this paper, we propose Class Expression Simplifier (CES), a novel algorithm for the syntactic simplification of class expressions in Description Logics (DL). CES aims to preserve formal semantics while reducing representational complexity. It systematically applies rewriting rules to eliminate redundancies and identify simpler yet equivalent expressions, thereby producing more compact and human-readable representations without altering logical entailments. We evaluate the effectiveness of CES on class expressions learned from two medium-sized ontologies, demonstrating measurable improvements in reasoning efficiency and reductions in verbosity. This work contributes to the broader goal of making ontology-driven applications more accessible, maintainable, and scalable, with direct implications for knowledge graph construction, semantic search, and Web-scale reasoning. CES is implemented within the open-source Python framework OWLAPY and is publicly available.

Figures & tables

Explore similar work

CardsList
  1. Neuro-symbolic learning over OWL 2 DL via consequence-based compilation to differentiable circuits

    Aug 18, 2026Olga Mashkova, Asaad Mohammedsaleh, Fernando Zhapa-Camacho +1Neurosymbolic LearningLogical Reasoning

  2. Moose: Latent concept learning with reasoning-shortcut awareness in EL++\mathcal{EL}^{++}

    Aug 13, 2026Olga Mashkova, Asaad Mohammedsaleh, Fernando Zhapa-Camacho +1Neurosymbolic LearningDescription Logic

  3. OntoLearner: A Modular Python Library for Ontology Learning with Large Language Models

    Jul 2, 2026Hamed Babaei Giglou, Jennifer D'Souza, Andrei Aioanei +2Relation ExtractionOntology Learning