scientific article; zbMATH DE number 996558

MaRDI QIDQ3127078zbMATHFDO

Authors Jaco van de Pol

Publication date 3 April 1997

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Grammars and rewriting systems (68Q42)

Cited in

(11)

• Higher-order interpretations and program complexity
• Normal higher-order termination
• Size-based termination of higher-order rewriting
• scientific article; zbMATH DE number 7566074 (Why is no real title available?)
• Termination of rewrite relations on \(\lambda\)-terms based on Girard's notion of reducibility
• scientific article; zbMATH DE number 7559278 (Why is no real title available?)
• An arithmetic for non-size-increasing polynomial-time computation
• Complete algebraic semantics for second-order rewriting systems based on abstract syntax with variable binding
• Perpetual reductions in \(\lambda\)-calculus
• The Computability Path Ordering: The End of a Quest
• On the longest perpetual reductions in orthogonal expression reduction systems

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3127078)