English
Related papers

Related papers: Five Basic Concepts of Axiomatic Rewriting Theory

200 papers

A rewriting system is a set of equations over a given set of terms called rules that characterize a system of computation and is a powerful general method for providing decision procedures of equational theories, based upon the principle of…

Combinatorics · Mathematics 2007-05-23 A. Heyworth , M. Johnson

Optimizing the phrasing of argumentative text is crucial in higher education and professional development. However, assessing whether and how the different claims in a text should be revised is a hard task, especially for novice writers. In…

Computation and Language · Computer Science 2023-05-29 Gabriella Skitalinskaya , Henning Wachsmuth

Choice revision is a sort of non-prioritized multiple revision, in which the agent partially accepts the new information represented by a set of sentences. We investigate the construction of choice revision based on a new approach to belief…

Logic · Mathematics 2018-05-02 Li Zhang

An argument can be seen as a pair consisting of a set of premises and a claim supported by them. Arguments used by humans are often enthymemes, i.e., some premises are implicit. To better understand, evaluate, and compare enthymemes, it is…

Artificial Intelligence · Computer Science 2024-11-14 Jonathan Ben-Naim , Victor David , Anthony Hunter

We reconstruct finite-dimensional quantum theory from categorical principles. That is, we provide properties ensuring that a given physical theory described by a dagger compact category in which one may `discard' objects is equivalent to a…

Quantum Physics · Physics 2023-06-22 Sean Tull

The last half-dozen years have seen The American Statistician publish well-argued and provocative calls to change our thinking about statistics and how we teach it, among them Brown and Kass (2009), Nolan and Temple-Lang (2010), and Legler…

Other Statistics · Statistics 2015-07-21 George W. Cobb

We revisit parallel-innermost term rewriting as a model of parallel computation on inductive data structures and provide a corresponding notion of runtime complexity parametric in the size of the start term. We propose automatic techniques…

Logic in Computer Science · Computer Science 2026-04-08 Thaïs Baudon , Carsten Fuhs , Laure Gonnord

We introduce proof terms for string rewrite systems and, using these, show that various notions of equivalence on reductions known from the literature can be viewed as different perspectives on the notion of causal equivalence. In…

Logic in Computer Science · Computer Science 2023-03-29 Vincent van Oostrom

In this last version of the paper one may find a critical overview of some recent philosophical literature on Axiomatic Method and Genetic Method.

History and Overview · Mathematics 2015-03-27 Andrei Rodin

We formulate and explore two basic axiomatic systems of typefree subjective probability. One of them explicates a notion of finitely additive probability. The other explicates a concept of infinitely additive probability. It is argued that…

Logic · Mathematics 2022-03-10 Cezary Cieslinski , Leon Horsten , Hannes Leitgeb

Different types of reasoning impose different structural demands on representational systems, yet no systematic account of these demands exists across psychology, AI, and philosophy of mind. I propose a framework identifying four structural…

Artificial Intelligence · Computer Science 2026-04-03 Yiling Wu

A didactical survey of the foundations of Algorithmic Information Theory. These notes are short on motivation, history and background but introduce some of the main techniques and concepts of the field. The "manuscript" has been evolving…

Information Theory · Computer Science 2021-05-12 Peter Gacs

Syntax is a latent hierarchical structure which underpins the robust and compositional nature of human language. In this work, we explore the hypothesis that syntactic dependencies can be represented in language model attention…

Computation and Language · Computer Science 2023-10-24 Jasper Jian , Siva Reddy

A realistic axiomatic formulation of nonrelativistic quantum mechanics for a single microsystem with spin is presented, from which the most important theorems of the theory can be deduced. In comparison with previous formulations, the…

Quantum Physics · Physics 2007-05-23 S. Perez Bergliaffa , G. Romero , H. Vucetich

Structural approaches to myth and narrative are compelling in close reading but hard to compare across traditions, media, and scale. We propose a formal framework that renders L\'evi-Straussian transformation as mathematics while remaining…

Social and Information Networks · Computer Science 2026-01-22 Juan J. Segura

Texts present coherent stories that have a particular theme or overall setting, for example science fiction or western. In this paper, we present a text generation method called {\it rewriting} that edits existing human-authored narratives…

Computation and Language · Computer Science 2016-10-21 Rik Koncel-Kedziorski , Ioannis Konstas , Luke Zettlemoyer , Hannaneh Hajishirzi

Understanding inferences and answering questions from text requires more than merely recovering surface arguments, adjuncts, or strings associated with the query terms. As humans, we interpret sentences as contextualized components of a…

Computation and Language · Computer Science 2022-10-24 Jingxuan Tu , Kyeongmin Rim , Eben Holderness , James Pustejovsky

New text as data techniques offer a great promise: the ability to inductively discover measures that are useful for testing social science theories of interest from large collections of text. We introduce a conceptual framework for making…

Machine Learning · Statistics 2018-02-08 Naoki Egami , Christian J. Fong , Justin Grimmer , Margaret E. Roberts , Brandon M. Stewart

The purpose of this paper is to look into how central notions in statistical learning theory, such as realisability, generalise under the assumption that train and test distribution are issued from the same credal set, i.e., a convex set of…

Machine Learning · Computer Science 2024-02-23 Fabio Cuzzolin

Contemporary automated scientific discovery has focused on agents for generating scientific experiments, while systems that perform higher-level scientific activities such as theory building remain underexplored. In this work, we formulate…

Computation and Language · Computer Science 2026-04-10 Peter Jansen , Peter Clark , Doug Downey , Daniel S. Weld