Hierarchical Combination of Unication Algorithms (Extended Abstract)

5 pages•Published: July 29, 2013

Serdar Erbatur, Deepak Kapur, Andrew M Marshall, Paliath Narendran and Christophe Ringeissen

Abstract

A critical question in unification theory is how to obtain
a unification algorithm for the combination of non-disjoint
equational theories when there exists unification algorithms
for the constituent theories. The problem is known to be
difficult and can easily be seen to be undecidable in the
general case. Therefore, previous work has focused on
identifying specific conditions and methods in which the
problem is decidable.
We continue the investigation in this paper, building on
previous combination results and our own work.
We are able to develop a novel approach to the non-disjoint
combination problem. The approach is based on a new set of
restrictions and combination method such that if the restrictions
are satisfied the method produces an algorithm for the unification
problem in the union of non-disjoint equational theories.

Keyphrases: combination, equational theories, unification

In: Konstantin Korovin and Barbara Morawska (editors). UNIF 2013. 27th International Workshop on Unification, vol 19, pages 30-34.

Links:	https://easychair.org/publications/paper/wB
	https://doi.org/10.29007/vb87

BibTeX entry

@inproceedings{UNIF2013:Hierarchical_Combination_Unication_Algorithms,
  author    = {Serdar Erbatur and Deepak Kapur and Andrew M Marshall and Paliath Narendran and Christophe Ringeissen},
  title     = {Hierarchical Combination of Unication Algorithms (Extended Abstract)},
  booktitle = {UNIF 2013. 27th International Workshop on Unification},
  editor    = {Konstantin Korovin and Barbara Morawska},
  series    = {EPiC Series in Computing},
  volume    = {19},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/wB},
  doi       = {10.29007/vb87},
  pages     = {30-34},
  year      = {2013}}

Download PDF Open PDF in browser