[图书][B] Category theory for computing science

M Barr, C Wells - 1990 - math.mcgill.ca
This book is a textbook in basic category theory, written specifically to be read by
researchers and students in computing science. We expound the constructions we feel are …

[PDF][PDF] Unification theory

F Baader, W Snyder - Handbook of automated reasoning, 2001 - cs.bu.edu
Unification is a fundamental process upon which many methods for automated deduction
are based. Unification theory abstracts from the specific applications of this process: it …

[图书][B] Basic category theory for computer scientists

BC Pierce - 1991 - books.google.com
Basic Category Theory for Computer Scientists provides a straightforward presentation of
the basic constructions and terminology of category theory, including limits, functors, natural …

[图书][B] Computational category theory

DE Rydeheard, RM Burstall - 1988 - inis.jinr.ru
This is an account of a project we have undertaken in which basic constructions of category
theory are expressed as computer programs. The programs are written in a functional …

Unification through projectivity

S Ghilardi - Journal of Logic and Computation, 1997 - academic.oup.com
We introduce an algebraic approach to E-unification, through the notions of finitely
presented and projective object. As applications and examples, we determine the unification …

An algebraic semantics for structured transition systems and its application to logic programs

A Corradini, U Montanari - Theoretical Computer Science, 1992 - Elsevier
We present a general methodology aimed at providing an algebraic semantics for a large
class of formalisms. The methodology, which generalizes the algebraic treatment of Petri …

Foundations of equational deduction: A categorical treatment of equational proofs and unification algorithms

DE Rydeheard, JG Stell - … Theory and Computer Science: Edinburgh, UK …, 2005 - Springer
We provide a framework for equational deduction based on category theory. Firstly, drawing
upon categorical logic, we show how the compositional structure of equational deduction is …

Unification in monoidal theories

W Nutt - 10th International Conference on Automated Deduction …, 1990 - Springer
We study the unification problem for a class of equational theories that comprises important
examples like abelian monoids (AC), idempotent abelian monoids (ACI), and abelian …

An efficient labelled nested multiset unification algorithm

Y Liu, R Nicolescu, J Sun - Journal of Membrane Computing, 2021 - Springer
Multisets are widely used in membrane computing models such as cP systems. In this paper,
we formally define the first-order one-way unification problem for labelled nested multisets …

Domain and antidomain semigroups

J Desharnais, P Jipsen, G Struth - … on Applications of Kleene Algebra, AKA …, 2009 - Springer
Domain and Antidomain Semigroups Page 1 Domain and Antidomain Semigroups Jules
Desharnais1, Peter Jipsen2, and Georg Struth3 1 Département d’informatique et de génie …