Computer-supported Exploration of a Categorical Axiomatization of Modeloids

10/27/2019
by   Lucca Tiemens, et al.
0

A modeloid, a certain set of partial bijections, emerges from the idea to abstract from a structure to the set of its partial automorphisms. It comes with an operation, called the derivative, which is inspired by Ehrenfeucht-Fraïssé games. In this paper we develop a generalization of a modeloid first to an inverse semigroup and then to an inverse category using an axiomatic approach to category theory. We then show that this formulation enables a purely algebraic view on Ehrenfeucht-Fraïssé games.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset