Rewriting Techniques and Applications (15th International Conference, RTA 2004, Aachen, Germany, June 3-5, 2004, Proceedings)

저자
정보 없음
출판사
Springer Nature B.V.
출판일
20140312
ISBN
9783662195642
ISBN 등록 지역
독일어권 (ISBN 978-3)

소개

Termination Analysis of the Untyped ?-Calculus.- A Type-Based Termination Criterion for Dependently-Typed Higher-Order Rewrite Systems.- Termination of S-Expression Rewriting Systems: Lexicographic Path Ordering for Higher-Order Terms.- Monadic Second-Order Unification Is NP-Complete.- A Certified AC Matching Algorithm.- Matchbox: A Tool for Match-Bounded String Rewriting.- TORPA: Termination of Rewriting Proved Automatically.- Querying Unranked Trees with Stepwise Tree Automata.