When Horn is All You Need

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Abstract

In classical formal concept analysis, attribute logic refers to the study of implications that hold between the attributes of a formal context. In some scenarios, attributes may be logically interdependent a priori by definition, particularly when they are defined by logical formulae. This paper examines various settings in which attributes are logically defined and explores the resulting effects on attribute logic and on the structure of the concept lattice. We also investigate under which conditions the implicational theory of a context with logically defined attributes is as informative as the underlying context itself for deciding the validity of logical formulae.

Details

Original languageEnglish
Title of host publicationConceptual Knowledge Structures
EditorsPeggy Cellier, Bernhard Ganter, Rokia Missaoui
PublisherSpringer Science and Business Media B.V.
Pages307-322
Number of pages16
ISBN (electronic)978-3-032-03364-2
ISBN (print)978-3-032-03363-5
Publication statusPublished - Sept 2025
Peer-reviewedYes

Publication series

SeriesLecture notes in computer science
Volume15941 LNAI
ISSN0302-9743

Conference

Title2nd International Joint Conference on Conceptual Knowledge Structures
Abbreviated titleCONCEPTS 2025
Conference number2
Description29th International Conference on Conceptual Structures (ICCS), 19th International Conference on Formal Concept Analysis (ICFCA) & 18th International Conference on Concept Lattices and Their Applications (CLA)
Duration8 - 12 September 2025
Website
LocationBabes-Bolyai University
CityCluj-Napoca
CountryRomania

Keywords

Keywords

  • attribute logic, compound attributes, FCA