paper-with-me

Papers

A Unified Formal Theory on the Logical Limits of Symbol Grounding

2025-09-24 · Zhangchi Liu arxiv

This paper synthesizes a series of formal proofs to construct a unified theory on the logical limits of the Symbol Grounding Problem. We distinguish between internal meaning (sense), which formal systems can possess via axioms, and external grounding (reference), which is a necessary condition for connecting symbols to the world. We demonstrate through a four-stage argument that meaningful grounding within a formal system must arise from a process that is external, dynamic, and non-fixed algorithmic. First, we show that for a purely symbolic system, the impossibility of grounding is a direct consequence of its definition. Second, we extend this limitation to systems with any finite, static set of pre-established meanings (Semantic Axioms). By formally modeling the computationalist hypothesis-which equates grounding with internal derivation-we prove via Gödelian arguments that such systems cannot consistently and completely define a "groundability predicate" for all truths. Third, we demonstrate that the "grounding act" for emergent meanings cannot be inferred from internal rules but requires an axiomatic, meta-level update. Drawing on Turing's concept of Oracle Machines and Piccinini's analysis of the mathematical objection, we identify this update as physical transduction. Finally, we prove that this process cannot be simulated by a fixed judgment algorithm, validating the logical necessity of embodied interaction.

📄 PDF Abstract BibTeX arXiv:2509.20409

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Inference of Abstraction for a Unified Account of Reasoning and Learning

2024-02-14 · Hiroyuki Kido

Inspired by Bayesian approaches to brain function in neuroscience, we give a simple theory of probabilistic inference for a unified account of reasoning and learning. We simply model how data cause symbolic knowledge in …

Formal Logic

A tensor network formalism for neuro-symbolic AI

2026-01-21 · Alex Goessmann, Janina Schütte, Maximilian Fröhlich, Martin Eigel arxiv

The unification of neural and symbolic approaches to artificial intelligence remains a central open challenge. In this work, we introduce a tensor network formalism, which captures sparsity principles originating in the …

Neurosymbolic Language Reasoning as Satisfiability Modulo Theory

2026-02-20 · Hyunseok Oh, Sam Stern, Youngki Lee, Matthai Philipose arxiv

Natural language understanding requires interleaving textual and logical reasoning, yet large language models often fail to perform such reasoning reliably. Existing neurosymbolic systems combine LLMs with solvers but re…

Natural Language UnderstandingLogical ReasoningProgram Synthesis

A Simple Generative Model of Logical Reasoning and Statistical Learning

2023-05-18 · Hiroyuki Kido

Statistical learning and logical reasoning are two major fields of AI expected to be unified for human-like machine intelligence. Most existing work considers how to combine existing logical and statistical systems. Howe…

Bayesian InferenceFormal LogicLogical Reasoning

Inference of Abstraction for a Unified Account of Symbolic Reasoning from Data

2024-02-13 · Hiroyuki Kido

Inspired by empirical work in neuroscience for Bayesian approaches to brain function, we give a unified probabilistic account of various types of symbolic reasoning from data. We characterise them in terms of formal logi…

Formal LogicRelation