Decidable First-Order Theories of One-Step Rewriting in Trace Monoids

Dietrich Kuske, Markus Lohrey. Decidable First-Order Theories of One-Step Rewriting in Trace Monoids. Theory Comput. Syst., 38(1):39-81, 2005. [doi]

Abstract

Abstract is missing.