中文
相关论文

相关论文: Gentzen-Prawitz Natural Deduction as a Teaching To…

200 篇论文

We propose a large language model explainability technique for obtaining faithful natural language explanations by grounding the explanations in a reasoning process. When converted to a sequence of tokens, the outputs of the reasoning…

机器学习 · 计算机科学 2026-03-17 Vojtech Cahlik , Rodrigo Alves , Pavel Kordik

We extend to natural deduction the approach of Linear Nested Sequents and of 2-sequents. Formulas are decorated with a spatial coordinate, which allows a formulation of formal systems in the original spirit of natural deduction -- only one…

计算机科学中的逻辑 · 计算机科学 2021-04-27 Simone Martini , Andrea Masini , Margherita Zorzi

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…

计算机科学中的逻辑 · 计算机科学 2014-08-04 Loïc Colson , Vincent Demange

Proposed in 1937, the Collatz conjecture has remained in the spotlight for mathematicians and computer scientists alike due to its simple proposal, yet intractable proof. In this paper, we propose several novel theorems, corollaries, and…

数论 · 数学 2021-06-16 Michael R. Schwob , Peter Shiue , Rama Venkat

Logical reasoning is central to human cognition and intelligence. It includes deductive, inductive, and abductive reasoning. Past research of logical reasoning within AI uses formal language as knowledge representation and symbolic…

计算与语言 · 计算机科学 2024-02-19 Zonglin Yang , Xinya Du , Rui Mao , Jinjie Ni , Erik Cambria

Procedural computer languages have long been used in many aspects of mathematics pedagogy. In this work, we examine the use of Prolog, a declarative language for the same purpose. We find the facts+rules aspect of Prolog to be a novel…

计算机与社会 · 计算机科学 2021-08-24 Tom Bensky

We introduce a full binary directed tree structure to represent the set of natural numbers, further categorizing them into three distinct subsets: pure odd numbers, pure even numbers, and mixed numbers. We adopt a binary string…

综合数学 · 数学 2024-06-12 Jishe Feng

Many systems that exhibit nonmonotonic behavior have been described and studied already in the literature. The general notion of nonmonotonic reasoning, though, has almost always been described only negatively, by the property it does not…

人工智能 · 计算机科学 2007-05-23 Sarit Kraus , Daniel Lehmann , Menachem Magidor

Inductive reasoning is a core component of human intelligence. In the past research of inductive reasoning within computer science, formal language is used as representations of knowledge (facts and rules, more specifically). However,…

计算与语言 · 计算机科学 2024-02-06 Zonglin Yang , Li Dong , Xinya Du , Hao Cheng , Erik Cambria , Xiaodong Liu , Jianfeng Gao , Furu Wei

In parallel to the ever-growing usage of mechanized proofs in diverse areas of mathematics and computer science, proof assistants are used more and more for education. This paper surveys previous work related to the use of proof assistants…

计算机科学中的逻辑 · 计算机科学 2025-05-21 Frédéric Tran Minh , Laure Gonnord , Julien Narboux

We present and analyze the employment of the Diproche system, a natural language proof checker, within a one-semester mathematics beginners lecture with 228 participants. The system is used to check the students' solution attempts to…

计算机科学中的逻辑 · 计算机科学 2022-02-17 Merlin Carl , Hinrich Lorenzen , Michael Schmitz

While pre-trained language models have obtained state-of-the-art performance for several natural language understanding tasks, they are quite opaque in terms of their decision-making process. While some recent works focus on rationalizing…

计算与语言 · 计算机科学 2021-09-20 Meghana Moorthy Bhat , Alessandro Sordoni , Subhabrata Mukherjee

We outline a class of term-languages for epistemic grounding inspired by Prawitz's theory of grounds. We show how denotation functions can be defined over these languages, relating terms to proof-objects built up of constructive functions.…

逻辑 · 数学 2025-01-22 Antonio Piccolomini d'Aragona

This article focuses on the technique of postponing the application of the reduction ad absurdum rule (raa) in classical natural deduction. First, it is shown how this technique is connected with two normalization strategies for classical…

逻辑 · 数学 2017-10-26 Giulio Guerrieri , Alberto Naibo

This paper presents Abduction and Argumentation as two principled forms for reasoning, and fleshes out the fundamental role that they can play within Machine Learning. It reviews the state-of-the-art work over the past few decades on the…

人工智能 · 计算机科学 2020-10-27 Antonis Kakas , Loizos Michael

We explore the Collatz conjecture and its variants through the lens of termination of string rewriting. We construct a rewriting system that simulates the iterated application of the Collatz function on strings corresponding to mixed…

计算机科学中的逻辑 · 计算机科学 2023-01-03 Emre Yolcu , Scott Aaronson , Marijn J. H. Heule

Deductive domains are typical of many cognitive skills in that no single problem-solving strategy is always optimal for solving all problems. It was shown that students who know how and when to use each strategy (StrTime) outperformed those…

人机交互 · 计算机科学 2023-03-22 Mark Abdelshiheed , John Wesley Hostetter , Preya Shabrina , Tiffany Barnes , Min Chi

OnlineProver is an interactive proof assistant tailored for the educational setting. Its main features include a user-friendly interface for editing and checking proofs. The user interface provides feedback directly within the derivation,…

Algorithms of inference in a computer system oriented to input and semantic processing of text information are presented. Such inference is necessary for logical questions when the direct comparison of objects from a question and database…

计算与语言 · 计算机科学 2012-02-02 Yuriy Ostapov

A self-explaining rationalization model is generally constructed by a cooperative game where a generator selects the most human-intelligible pieces from the input text as rationales, followed by a predictor that makes predictions based on…

机器学习 · 计算机科学 2023-06-27 Wei Liu , Jun Wang , Haozhao Wang , Ruixuan Li , Yang Qiu , YuanKai Zhang , Jie Han , Yixiong Zou