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]

Authors

Dietrich Kuske

This author has not been identified. Look up 'Dietrich Kuske' in Google

Markus Lohrey

This author has not been identified. Look up 'Markus Lohrey' in Google