Corrado Böhm 的瑰宝
Gems of Corrado Böhm
AI总结:
本文总结了 Corrado Böhm 在计算领域的核心贡献,包括自编译编译器、结构化编程、函数式编程、λ-演算可分性、无解析组合子编译及自求值。
摘要:
Corrado Böhm 的主要科学遗产包括关于计算的思想,涉及具体算法以及可计算性模型。以下内容将被呈现:1. 一个可以编译自身的编译器。2. 结构化编程,消除了“goto”语句。3. 函数式编程及其早期实现。4. λ-演算中的可分性。5. 无需解析的组合子编译。6. λ-演算中的自求值。
英文摘要:
The main scientific heritage of Corrado Böhm consists of ideas about computing, concerning concrete algorithms, as well as models of computability. The following will be presented. 1. A compiler that can compile itself. 2. Structured programming, eliminating the 'goto' statement. 3. Functional programming and an early implementation. 4. Separability in λ-calculus. 5. Compiling combinators without parsing. 6. Self-evaluation in λ-calculus.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。