加载中…
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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本