Yoshiharu Kojima, Masahiko Sakai. Innermost Reachability and Context Sensitive Reachability Properties Are Decidable for Linear Right-Shallow Term Rewriting Systems. In Andrei Voronkov, editor, Rewriting Techniques and Applications, 19th International Conference, RTA 2008, Hagenberg, Austria, July 15-17, 2008, Proceedings. Volume 5117 of Lecture Notes in Computer Science, pages 187-201, Springer, 2008. [doi]
Abstract is missing.