A Term-Rewriting Semantics for Imperative Style Programming

David Plaisted, Lee Barnett

Term rewriting systems have a simple syntax and semantics and facilitate proofs of correctness. However, they are not as popular in industry or academia as imperative languages. We…