English
Related papers

Related papers: Situation Calculus by Term Rewriting

200 papers

We evaluate the ability of semantic parsers based on large language models (LLMs) to handle contextual utterances. In real-world settings, there typically exists only a limited number of annotated contextual utterances due to annotation…

Computation and Language · Computer Science 2023-09-20 Kevin Lin , Patrick Xia , Hao Fang

Although reasoning about equations over strings has been extensively studied for several decades, little research has been done for equational reasoning on general clauses over strings. This paper introduces a new superposition calculus…

Logic in Computer Science · Computer Science 2025-03-12 Dohan Kim

Numerous confluence criteria for plain term rewrite systems are known. For logically constrained rewrite system, an attractive extension of term rewriting in which rules are equipped with logical constraints, much less is known. In this…

Logic in Computer Science · Computer Science 2024-11-12 Jonas Schöpf , Aart Middeldorp

Confluence denotes the property of a state transition system that states can be rewritten in more than one way yielding the same result. Although it is a desirable property, confluence is often too strict in practical applications because…

Logic in Computer Science · Computer Science 2018-02-12 Daniel Gall , Thom Frühwirth

In addition to the frequency of terms in a document collection, the distribution of terms plays an important role in determining the relevance of documents. In this paper, a new approach for representing term positions in documents is…

Information Retrieval · Computer Science 2009-10-13 Patricio Galeas , Ralph Kretschmer , Bernd Freisleben

We develop a general framework for agent abstraction based on the situation calculus and the ConGolog agent programming language. We assume that we have a high-level specification and a low-level specification of the agent, both represented…

Logic in Computer Science · Computer Science 2024-10-22 Bita Banihashemi , Giuseppe De Giacomo , Yves Lespérance

Causality is vital for understanding true cause-and-effect relationships between variables within predictive models, rather than relying on mere correlations, making it highly relevant in the field of Explainable AI. In an automated…

Machine Learning · Computer Science 2024-08-28 Arturo Fredes , Jordi Vitria

Process calculi and graph transformation systems provide models of reactive systems with labelled transition semantics. While the semantics for process calculi is compositional, this is not the case for graph transformation systems, in…

Logic in Computer Science · Computer Science 2011-08-03 Andrei Dorman , Tobias Heindel

We investigate the new, Turing-complete class of layered systems, whose lefthand sides of rules can only be overlapped at a multiset of disjoint or equal positions. Layered systems define a natural notion of rank for terms: the maximal…

Logic in Computer Science · Computer Science 2015-09-16 Jean-Pierre Jouannaud , Jiaxiang Liu , Mizuhito Ogawa

Counterfactual explanations (CFs) provide human-interpretable insights into model's predictions by identifying minimal changes to input features that would alter the model's output. However, existing methods struggle to generate multiple…

Machine Learning · Computer Science 2026-02-20 Oleksii Furman , Patryk Marszałek , Jan Masłowski , Piotr Gaiński , Maciej Zięba , Marek Śmieja

The pi-calculus is a widely used process calculus, which models communications between processes and allows the passing of communication links. Various operational semantics of the pi-calculus have been proposed, which can be classified…

Formal Languages and Automata Theory · Computer Science 2020-04-14 Eva Graversen , Iain Phillips , Nobuko Yoshida

We study the application of Tuplix Calculus in modular financial budget design. We formalize organizational structure using financial transfer networks. We consider the notion of flux of money over a network, and a way to enforce the…

Computational Engineering, Finance, and Science · Computer Science 2008-05-14 J. A. Bergstra , S. Nolst Trenite , M. B. van der Zwaag

As a critical task for large-scale commercial recommender systems, reranking has shown the potential of improving recommendation results by uncovering mutual influence among items. Reranking rearranges items in the initial ranking lists…

Information Retrieval · Computer Science 2022-02-15 Yunjia Xi , Weiwen Liu , Xinyi Dai , Ruiming Tang , Weinan Zhang , Qing Liu , Xiuqiang He , Yong Yu

Offline Reinforcement learning is commonly used for sequential decision-making in domains such as healthcare and education, where the rewards are known and the transition dynamics $T$ must be estimated on the basis of batch data. A key…

Machine Learning · Computer Science 2023-08-10 Leo Benac , Sonali Parbhoo , Finale Doshi-Velez

In this pedagogical text aimed at those wanting to start thinking about or brush up on probabilistic inference, I review the rules by which probability distribution functions can (and cannot) be combined. I connect these rules to the…

Data Analysis, Statistics and Probability · Physics 2012-05-22 David W. Hogg

Reversible computation is key in developing new, energy-efficient paradigms, but also in providing forward-only concepts with broader definitions and finer frames of study.Among other fields, the algebraic specification and representation…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-26 Clément Aubert

The main result is a doubly exponential decision procedure for the first-order equality theory of streams with both arithmetic and control-oriented stream operations. This stream logic is expressive for elementary problems of stream…

Logic in Computer Science · Computer Science 2024-01-05 Harald Ruess

Representing time is crucial for cyber-physical systems and has been studied extensively in the Situation Calculus. The most commonly used approach represents time by adding a real-valued fluent $\mathit{time}(a)$ that attaches a time point…

Artificial Intelligence · Computer Science 2024-02-07 Till Hofmann , Stefan Schupp , Gerhard Lakemeyer

Context modeling plays a significant role in building multi-turn dialogue systems. In order to make full use of context information, systems can use Incomplete Utterance Rewriting(IUR) methods to simplify the multi-turn dialogue into…

Computation and Language · Computer Science 2022-03-23 Zhihao Wang , Tangjian Duan , Zihao Wang , Minghui Yang , Zujie Wen , Yongliang Wang

Sentence scoring aims at measuring the likelihood score of a sentence and is widely used in many natural language processing scenarios, like reranking, which is to select the best sentence from multiple candidates. Previous works on…

Computation and Language · Computer Science 2022-10-20 Kaitao Song , Yichong Leng , Xu Tan , Yicheng Zou , Tao Qin , Dongsheng Li