基于计算逻辑的教育型证明助手:证明理论、算法与评估经验

Q4 Mathematics
Federico Flaviani, Walter Carballosa
{"title":"基于计算逻辑的教育型证明助手:证明理论、算法与评估经验","authors":"Federico Flaviani, Walter Carballosa","doi":"10.19153/cleiej.26.2.6","DOIUrl":null,"url":null,"abstract":"This work presents an interactive proof assistant, based on Dijkstra-Scholten logic, aimed at teaching logic and discrete mathematics in higher education. The assistant interface is web and easy to use, since inferences can be made just with the mouse. The educational experience is presented showing a correlation between the grades of the assessments in class and those made with the application web. Additionally, an algorithm proof theory for the Disjktra-Scholten system are made and the following algorithms are shown: 1) a versatile printing algorithm that allows the administrator to configure the symbols of a theory, by assigning the desired presentation with LaTeX; 2) An algorithm, based on Broda and Damas combinators, for generate monotonic or anti monotonic inferences in the Dijkstra-Scholten logic; 3) An algorithm to generate the proofs of dual theorems in Boolean Algebra theory.","PeriodicalId":30032,"journal":{"name":"CLEI Electronic Journal","volume":"27 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Education-oriented Proof Assistant Based on Calculational Logic: Proof Theory Algorithms and Assessment Experience\",\"authors\":\"Federico Flaviani, Walter Carballosa\",\"doi\":\"10.19153/cleiej.26.2.6\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This work presents an interactive proof assistant, based on Dijkstra-Scholten logic, aimed at teaching logic and discrete mathematics in higher education. The assistant interface is web and easy to use, since inferences can be made just with the mouse. The educational experience is presented showing a correlation between the grades of the assessments in class and those made with the application web. Additionally, an algorithm proof theory for the Disjktra-Scholten system are made and the following algorithms are shown: 1) a versatile printing algorithm that allows the administrator to configure the symbols of a theory, by assigning the desired presentation with LaTeX; 2) An algorithm, based on Broda and Damas combinators, for generate monotonic or anti monotonic inferences in the Dijkstra-Scholten logic; 3) An algorithm to generate the proofs of dual theorems in Boolean Algebra theory.\",\"PeriodicalId\":30032,\"journal\":{\"name\":\"CLEI Electronic Journal\",\"volume\":\"27 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-09-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"CLEI Electronic Journal\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.19153/cleiej.26.2.6\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"CLEI Electronic Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.19153/cleiej.26.2.6","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 0

摘要

本文提出了一种基于Dijkstra-Scholten逻辑的交互式证明助手,旨在在高等教育中教授逻辑和离散数学。助手界面是web的,易于使用,因为只需用鼠标就可以进行推理。教育经验表明,在课堂上的评估成绩和那些与应用程序网络之间的相关性。此外,提出了Disjktra-Scholten系统的算法证明理论,并展示了以下算法:1)一个通用的打印算法,允许管理员通过分配所需的LaTeX表示来配置理论的符号;2)一种基于Broda和Damas组合子的Dijkstra-Scholten逻辑单调或反单调推理生成算法;3)布尔代数理论中对偶定理的证明算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Education-oriented Proof Assistant Based on Calculational Logic: Proof Theory Algorithms and Assessment Experience
This work presents an interactive proof assistant, based on Dijkstra-Scholten logic, aimed at teaching logic and discrete mathematics in higher education. The assistant interface is web and easy to use, since inferences can be made just with the mouse. The educational experience is presented showing a correlation between the grades of the assessments in class and those made with the application web. Additionally, an algorithm proof theory for the Disjktra-Scholten system are made and the following algorithms are shown: 1) a versatile printing algorithm that allows the administrator to configure the symbols of a theory, by assigning the desired presentation with LaTeX; 2) An algorithm, based on Broda and Damas combinators, for generate monotonic or anti monotonic inferences in the Dijkstra-Scholten logic; 3) An algorithm to generate the proofs of dual theorems in Boolean Algebra theory.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CLEI Electronic Journal
CLEI Electronic Journal Computer Science-Computer Science (miscellaneous)
CiteScore
0.70
自引率
0.00%
发文量
18
审稿时长
40 weeks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信