VSL 2014: VIENNA SUMMER OF LOGIC 2014

From Admissibility to a New Hierarchy of Unification Types

Authors: Leonardo Manuel Cabrer and George Mectalfe

PapersPapers with AbstractsPrefaceAuthor IndexKeyword Index

Paper Information

Title:From Admissibility to a New Hierarchy of Unification Types
Authors:Leonardo Manuel Cabrer and George Mectalfe
Proceedings:UNIF 2014 Short Papers
Editors: Temur Kutsia and Christophe Ringeissen
Keywords:Unification type, admissible rule, algebraic unification, exact algebra, locally finite variety
Abstract:

ABSTRACT. Motivated by the study of admissible rules, a new hierarchy of ``exact'' unification types is introduced where a unifier is more general than another unifier if all identities unified by the first are unified by the second. A Ghilardi-style algebraic interpretation of this hierarchy is presented that uses exact algebras rather than projective algebras. Examples of equational classes distinguishing the two hierarchies are also provided.

Pages:6
Talk:Jul 13 15:30
Paper:
Disclaimer | Powered by EasyChair Smart Program