Home
Scholarly Works
Mechanised Relation-Algebraic Order Theory in...
Conference

Mechanised Relation-Algebraic Order Theory in Ordered Categories without Meets

Abstract

In formal concept analysis, complete lattices of “concepts” are represented by entity-attribute relations called “contexts”. Using the dependently-typed programming language Agda, we build on a previous formalisation of the category of contexts to obtain a fully verified abstract implementation of the duality between contexts and complete lattices in the abstract setting of locally ordered categories with converse, residuals, symmetric quotients, and direct powers.

Authors

Al-hassy M; Kahl W

Series

Lecture Notes in Computer Science

Volume

9348

Pagination

pp. 151-168

Publisher

Springer Nature

Publication Date

January 1, 2015

DOI

10.1007/978-3-319-24704-5_10

Conference proceedings

Lecture Notes in Computer Science

ISSN

0302-9743

Labels

View published work (Non-McMaster Users)

Contact the Experts team