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

计算与演绎相结合的用户指南自动生成

Automated Generation of User Guidance by Combining Computation and Deduction

Walther Neuper

摘要:

在此,一个相当古老的概念被首次提出,并命名为“卢卡斯解释”。这已经实现了一个原型,这已被证明是有用的教育实践中,并已获得了学术相关性与新一代的教育数学助理(EMA)的基础上计算机定理证明(CTP)。自动定理证明(ATP),即演绎,是用于检查用户输入的最可靠的技术。然而,ATP在自动生成应用数学中任意问题的解决方案方面存在固有的弱点。这个弱点对于EMA来说至关重要:当ATP检查用户输入不正确并且学习者卡住时,系统应该能够建议可能的下一步。Lucas Interpretation的核心思想是按照一个以新颖的基于CTP的程序设计语言编写的程序来计算计算的步骤,即计算提供了接下来的步骤。用户指导是通过结合演绎和计算产生的:后者是由一个特定的语言解释器执行的,它像一个调试器一样工作,并在断点处将控制权交给学习者,即生成计算步骤的策略。解释器还建立逻辑上下文,为ATP提供检查用户输入所需的数据,从而将计算和演绎结合起来。本文介绍了卢卡斯解释的基本概念,使开放的问题可以得到充分解决,并为进一步的工作提供了先决条件。

英文摘要:

Herewith, a fairly old concept is published for the first time and named "Lucas Interpretation". This has been implemented in a prototype, which has been proved useful in educational practice and has gained academic relevance with an emerging generation of educational mathematics assistants (EMA) based on Computer Theorem Proving (CTP). Automated Theorem Proving (ATP), i.e. deduction, is the most reliable technology used to check user input. However ATP is inherently weak in automatically generating solutions for arbitrary problems in applied mathematics. This weakness is crucial for EMAs: when ATP checks user input as incorrect and the learner gets stuck then the system should be able to suggest possible next steps. The key idea of Lucas Interpretation is to compute the steps of a calculation following a program written in a novel CTP-based programming language, i.e. computation provides the next steps. User guidance is generated by combining deduction and computation: the latter is performed by a specific language interpreter, which works like a debugger and hands over control to the learner at breakpoints, i.e. tactics generating the steps of calculation. The interpreter also builds up logical contexts providing ATP with the data required for checking user input, thus combining computation and deduction. The paper describes the concepts underlying Lucas Interpretation so that open questions can adequately be addressed, and prerequisites for further work are provided.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑