arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1812.02243cs.LOcs.PL
收藏

Corrado Böhm 的瑰宝

Gems of Corrado Böhm

Henk P. Barendregt

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分析而来,可能存在错误,请以论文正文为准。

↑