Theories of computational complexity
Theories of computational complexity
Proofs and types
Semantics of programming languages: structures and techniques
Semantics of programming languages: structures and techniques
Computability, complexity, and languages (2nd ed.): fundamentals of theoretical computer science
Computability, complexity, and languages (2nd ed.): fundamentals of theoretical computer science
System T, call-by-value and the minimum problem
Theoretical Computer Science
On the computational complexity of imperative programming languages
Theoretical Computer Science - Implicit computational complexity
Extending the loop language with higher-order procedural variables
ACM Transactions on Computational Logic (TOCL)
A Representation Theorem for Primitive Recursive Algorithms
Fundamenta Informaticae
Hi-index | 0.00 |
We define a translation of Meyer and Ritchie's Loop language into a subsystem of Gödel's system T (with product types). Then we show that this translation actually provides a lock-step simulation if a call-by-value strategy is assumed for system T. Some generalizations and possible applications are discussed.