Apr, 2022

非确定性代数重写为伴随

TL;DR提出一般模型理论语义学来处理重写,利用预排序代数模型理论来处理具有不同排序的代数。在这个框架下,将重写在任意代数上进行特征化,使用该结果证明了基于非确定性编程的Maude和CafeOBJ的抽象计算模型的声音和完整性,并在pushout-based 模块化技术的上下文中为代数重写开发了组成性结果。