一个构造演算教学法的探讨
Investigations on a Pedagogical Calculus of Constructions
摘要:
近年来出现了教学命题自然演绎系统。在这些系统中,必须满足教学约束:用户必须给出任何引入的概念的例子。首先,我们揭示了这种约束的原因和这些“教学”演算的属性:在逻辑方面的否定的情况下,和“有用”的功能,在计算方面的条款(通过Curry-Howard对应)。然后,我们构建了一个简单的教学限制的构造演算(CC)称为CCr。我们建立了这个系统的逻辑限制,并将其计算表现力与哥德尔系统T。最后,由CCr的逻辑限制的指导下,我们提出了一个正式的和一般的定义应该是什么教学演算的建设。
英文摘要:
In the last few years appeared pedagogical propositional natural deduction systems. In these systems, one must satisfy the pedagogical constraint: the user must give an example of any introduced notion. First we expose the reasons of such a constraint and properties of these "pedagogical" calculi: the absence of negation at logical side, and the "usefulness" feature of terms at computational side (through the Curry-Howard correspondence). Then we construct a simple pedagogical restriction of the calculus of constructions (CC) called CCr. We establish logical limitations of this system, and compare its computational expressiveness to Godel system T. Finally, guided by the logical limitations of CCr, we propose a formal and general definition of what a pedagogical calculus of constructions should be.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。