中文
相关论文

相关论文: Executable Archaeology: Reanimating the Logic Theo…

200 篇论文

Large Language Models (LLMs) show promise as planners for embodied AI, but their stochastic nature lacks formal reasoning, preventing strict safety guarantees for physical deployment. Current approaches often rely on unreliable LLMs for…

人工智能 · 计算机科学 2026-04-30 Feiyu Wu , Xu Zheng , Yue Qu , Zhuocheng Wang , Zicheng Feng , Hui Li

The recent advent of reasoning models like OpenAI's o1 was met with excited speculation by the AI community about the mechanisms underlying these capabilities in closed models, followed by a rush of replication efforts, particularly from…

计算与语言 · 计算机科学 2025-11-21 Brown Ebouky , Andrea Bartezzaghi , Mattia Rigotti

Chain-of-Thought (CoT) prompting has emerged as a pivotal technique for augmenting the inferential capabilities of language models during reasoning tasks. Despite its advancements, CoT often grapples with challenges in validating reasoning…

人工智能 · 计算机科学 2024-12-09 Hanmeng Liu , Zhiyang Teng , Chaoli Zhang , Yue Zhang

Counterfactual reasoning, a hallmark of intelligence, consists of three steps: inferring latent variables from observations (abduction), constructing alternatives (interventions), and predicting their outcomes (prediction). This skill is…

机器学习 · 计算机科学 2025-10-03 Aniket Vashishtha , Qirun Dai , Hongyuan Mei , Amit Sharma , Chenhao Tan , Hao Peng

Automated Theorem Proving (ATP) deals with the development of computer programs being able to show that some conjectures (queries) are a logical consequence of a set of axioms (facts and rules). There exists several successful ATPs where…

计算与语言 · 计算机科学 2021-09-20 Gabriele Picco , Hoang Thanh Lam , Marco Luca Sbodio , Vanessa Lopez Garcia

The Abstraction and Reasoning Corpus (ARC) is a general artificial intelligence benchmark that is currently unsolvable by any Machine Learning method, including Large Language Models (LLMs). It demands strong generalization and reasoning…

机器学习 · 计算机科学 2024-05-13 Filipe Marinho Rocha , Inês Dutra , Vítor Santos Costa

We propose ILP-CoT, a method that bridges Inductive Logic Programming (ILP) and Multimodal Large Language Models (MLLMs) for abductive logical rule induction. The task involves both discovering logical facts and inducing logical rules from…

机器学习 · 计算机科学 2025-09-29 Yifei Peng , Yaoli Liu , Enbo Xia , Yu Jin , Wang-Zhou Dai , Zhong Ren , Yao-Xiang Ding , Kun Zhou

We develop an iterative assistant we call ChatVis that can synthetically generate Python scripts for data analysis and visualization using a large language model (LLM). The assistant allows a user to specify the operations in natural…

人机交互 · 计算机科学 2024-10-17 Tanwi Mallick , Orcun Yildiz , David Lenz , Tom Peterka

The capability of making interpretable and self-explanatory decisions is essential for developing responsible machine learning systems. In this work, we study the learning to explain problem in the scope of inductive logic programming…

人工智能 · 计算机科学 2020-02-20 Yuan Yang , Le Song

In this paper the reversibility of executable Interval Temporal Logic (ITL) specifications is investigated. ITL allows for the reasoning about systems in terms of behaviours which are represented as non-empty sequences of states. It allows…

形式语言与自动机理论 · 计算机科学 2021-07-12 Antonio Cau , Stefan Kuhn , James Hoey

In this study we explore the spontaneous apparition of visible intelligible reasoning in simple artificial networks, and we connect this experimental observation with a notion of semantic information. We start with the reproduction of a DNN…

人工智能 · 计算机科学 2021-08-11 Jean-Claude Belfiore , Daniel Bennequin , Xavier Giraud

Machine learning methods are growing in relevance for biometrics and personal information processing in domains such as forensics, e-health, recruitment, and e-learning. In these domains, white-box (human-readable) explanations of systems…

人工智能 · 计算机科学 2020-12-02 Alfonso Ortega , Julian Fierrez , Aythami Morales , Zilong Wang , Tony Ribeiro

This note presents a historical survey of informal semantics that are associated with logic programming under answer set semantics. We review these in uniform terms and align them with two paradigms: Answer Set Programming and ASP-Prolog --…

人工智能 · 计算机科学 2024-07-10 Yuliya Lierler

Generative AI, the most popular current approach to AI, consists of large language models (LLMs) that are trained to produce outputs that are plausible, but not necessarily correct. Although their abilities are often uncanny, they are…

机器学习 · 计算机科学 2023-08-10 Doug Lenat , Gary Marcus

Large Language Models (LLMs) are widely used as judges to evaluate response quality, providing a scalable alternative to human evaluation. However, most LLM judges operate solely on intrinsic text-based reasoning, limiting their ability to…

计算与语言 · 计算机科学 2026-02-24 Ran Xu , Jingjing Chen , Jiayu Ye , Yu Wu , Jun Yan , Carl Yang , Hongkun Yu

This paper presents Non-Axiomatic Term Logic (NATL) as a theoretical computational framework of humanlike symbolic reasoning in artificial intelligence. NATL unites a discrete syntactic system inspired from Aristotle's term logic and a…

人工智能 · 计算机科学 2022-11-23 Kotaro Funakoshi

Computational Logic is the use of computers to establish facts in a logical formalism. Originating in 19th-century attempts to understand the nature of mathematical reasoning, the subject now comprises a wide variety of formalisms,…

计算机科学中的逻辑 · 计算机科学 2018-11-14 Lawrence C Paulson

Since their inception, programming languages have trended towards greater readability and lower barriers for programmers. Following this trend, natural language can be a promising type of programming language that provides great flexibility…

计算与语言 · 计算机科学 2024-05-24 Shuyuan Xu , Zelong Li , Kai Mei , Yongfeng Zhang

Computability logic (CL) is a systematic formal theory of computational tasks and resources, which, in a sense, can be seen as a semantics-based alternative to (the syntactically introduced) linear logic. With its expressive and flexible…

计算机科学中的逻辑 · 计算机科学 2010-03-26 Giorgi Japaridze

Designing algorithms with provable guarantees that also work well in practice remains difficult, requiring both mathematical reasoning and careful implementation. Existing approaches that bridge worst-case theory and empirical performance,…

软件工程 · 计算机科学 2026-03-25 Janardhan Kulkarni