Undecidable properties of flat term rewrite systems
Reachability, joinability and confluence properties are known to be undecidable for flat term rewrite systems (TRS). We give shorter and conceptually simpler proofs of these results. We also prove undecidability of weak normalization and unique normalization properties for flat TRS.
undecidability term rewriting syntactic restrictions