Union of Finitely Generated Congruences on Ground Term Algebra
Symbolic Computation
2025-10-17 v2 Logic in Computer Science
Abstract
We show that for any ground term equation systems and , (1) the union of the generated congruences by and is a congruence on the ground term algebra if and only if there exists a ground term equation system such that the congruence generated by is equal to the union of the congruences generated by and if and only if the congruence generated by the union of and is equal to the union of the congruences generated by and , and (2) it is decidable in square time whether the congruence generated by the union of and is equal to the union of the congruences generated by and , where the size of the input is the number of occurrences of symbols in plus the number of occurrences of symbols in .
Cite
@article{arxiv.2411.14559,
title = {Union of Finitely Generated Congruences on Ground Term Algebra},
author = {Sándor Vágvölgyi},
journal= {arXiv preprint arXiv:2411.14559},
year = {2025}
}
Comments
57 pages