English
Related papers

Related papers: Interning Ground Terms in XSB

200 papers

We encode/decode Prolog terms as unique natural numbers. Our encodings have the following properties: a) are bijective b) natural numbers always decode to syntactically valid terms c) they work in low polynomial time in the bitsize of the…

Programming Languages · Computer Science 2011-12-19 Paul Tarau

Time is a crucial factor in modelling dynamic behaviours of intelligent agents: activities have a determined temporal duration in a real-world environment, and previous actions influence agents' behaviour. In this paper, we propose a…

Artificial Intelligence · Computer Science 2023-07-11 Stefano Bistarelli , Maria Chiara Meo , Carlo Taticchi

The quantum internet aims to interconnect distant devices and enable large-scale computation through distributed quantum algorithms. One of the key obstacles is communication latency during computation. Even separations of a few hundred…

Quantum Physics · Physics 2026-05-06 Yerim Kim , Kiwmann Hwang , Hyukjoon Kwon , Yosep Kim

This paper proposes an algorithm that uses geospatial analytics and the muting of physical resources in next-generation base stations (BSs) to avoid interference between cellular (or terrestrial) and satellite communication…

Networking and Internet Architecture · Computer Science 2024-08-27 Faris B. Mismar , Aliye Ozge Kaya

We study a system of qubits that are coupled to each other via only one degree of freedom represented, e.g., by $\sigma_z$-operators. We prove that, if by changing the Hamiltonian parameters, a non-degenerate ground state of the system is…

Quantum Physics · Physics 2015-06-16 A. Yu. Smirnov , M. H. Amin

Research on word embeddings has mainly focused on improving their performance on standard corpora, disregarding the difficulties posed by noisy texts in the form of tweets and other types of non-standard writing from social media. In this…

Computation and Language · Computer Science 2020-10-02 Yerai Doval , Jesús Vilares , Carlos Gómez-Rodríguez

Integrated space-air-ground networks promise to offer a valuable solution space for empowering the sixth generation of communication networks (6G), particularly in the context of connecting the unconnected and ultraconnecting the connected.…

Artificial Intelligence · Computer Science 2022-12-20 Hayssam Dahrouj , Shasha Liu , Mohamed-Slim Alouini

Propositional logic serves as a fundamental cornerstone in mathematical logic. This paper delves into a semiring characterization of propositional logic, employing the Gr\"oebner-Shirshov basis theory to furnish an algebraic framework for…

Logic · Mathematics 2024-01-18 Wenxi Li , Zhongzhi Wang

In recent years, neural networks have proven to be effective in Chinese word segmentation. However, this promising performance relies on large-scale training data. Neural networks with conventional architectures cannot achieve the desired…

Computation and Language · Computer Science 2017-11-07 Jingjing Xu , Xu Sun , Sujian Li , Xiaoyan Cai , Bingzhen Wei

Trapped-ion quantum information processors store information in atomic ions maintained in position in free space via electric fields. Quantum logic is enacted via manipulation of the ions' internal and shared motional quantum states using…

Quantum Physics · Physics 2020-09-04 Kenneth R. Brown , John Chiaverini , Jeremy Sage , Hartmut Häffner

Fact checking is a challenging task because verifying the truthfulness of a claim requires reasoning about multiple retrievable evidence. In this work, we present a method suitable for reasoning about the semantic-level structure of…

Computation and Language · Computer Science 2020-04-28 Wanjun Zhong , Jingjing Xu , Duyu Tang , Zenan Xu , Nan Duan , Ming Zhou , Jiahai Wang , Jian Yin

We propose an annealing scheme usable on modern Ising machines for crystal structures prediction (CSP) by taking into account the general n-body atomic interactions, and in particular three-body interactions which are necessary to simulate…

In this paper we investigate XSB-Prolog as a static analysis engine for data represented by medium-sized graphs. We use XSB-Prolog to automatically identify function dependencies in the Linux Kernel---queries that are difficult to implement…

Programming Languages · Computer Science 2013-08-20 Spyros Hadjichristodoulou , Donald E. Porter , David S. Warren

The entanglement entropy for the ground state of a XY spin chain is related to the corner transfer matrices of the triangular Ising model and expressed in closed form.

Statistical Mechanics · Physics 2009-11-10 Ingo Peschel

Neural language models trained with a predictive or masked objective have proven successful at capturing short and long distance syntactic dependencies. Here, we focus on verb argument structure in German, which has the interesting property…

Computation and Language · Computer Science 2021-03-05 Charlotte Rochereau , Benoît Sagot , Emmanuel Dupoux

Proto-Danksharding, proposed in Ethereum Improvement Proposal 4844 (EIP-4844), aims to incrementally improve the scalability of the Ethereum blockchain by introducing a new type of transaction known as blob-carrying transactions. These…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-18 Pourya Soltani , Farid Ashtiani

We propose a method for inferring \emph{parameterized regular types} for logic programs as solutions for systems of constraints over sets of finite ground Herbrand terms (set constraint systems). Such parameterized regular types generalize…

Logic in Computer Science · Computer Science 2010-02-16 F. Bueno , J. Navas , M. Hermenegildo

Representation sharing can reduce the memory footprint of a program by sharing one representation between duplicate terms. The most common implementation of representation sharing in functional programming systems is known as hash-consing.…

Programming Languages · Computer Science 2011-07-01 Phuong-Lan Nguyen , Bart Demoen

The question of what kinds of linguistic information are encoded in different layers of Transformer-based language models is of considerable interest for the NLP community. Existing work, however, has overwhelmingly focused on word-level…

Computation and Language · Computer Science 2023-10-19 Dmitry Nikolaev , Sebastian Padó

Complex valued systems with an indefinite matrix term arise in important applications such as for certain time-harmonic partial differential equations such as the Maxwell's equation and for the Helmholtz equation. Complex systems with…

Numerical Analysis · Mathematics 2021-10-04 Owe Axelsson , Maeddeh Pourbagher , Davod Khojasteh Salkuyeh