English
Related papers

Related papers: Abstract String Domain Defined with Word Equations…

200 papers

Lattice-based string formation algorithms can, at least in principle, be reduced to the study of the statistics of the corresponding aperiodic random walk. Since in three or more dimensions such walks are transient this approach necessarily…

High Energy Physics - Phenomenology · Physics 2009-10-28 Julian Borrill

We present work in progress on abstracting dialog managers from their domain in order to implement a dialog manager development tool which takes (among other data) a domain description as input and delivers a new dialog manager for the…

cmp-lg · Computer Science 2007-05-23 Bernd Ludwig , Guenther Goerz , Heinrich Niemann

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

Static program analysis is a valuable tool for any programming language that people write programs in. The prevalence of scripting languages in the world suggests programming language interpreters are relatively easy to write. Users of…

Programming Languages · Computer Science 2015-05-01 James Ian Johnson

A model is developed to study the effectiveness of innovation and its impact on structure creation and structure change on agent-based societies. The abstract model that is developed is easily adapted to any particular field. In any…

General Finance · Quantitative Finance 2010-08-31 Tanya Araujo , R. Vilela Mendes

The role of integrable systems in string theory is discussed. We remind old examples of the correspondence between stringy partition functions or effective actions and integrable equations, based on effective application of the matrix model…

High Energy Physics - Theory · Physics 2007-05-23 A. Marshakov

This paper is a contribution to the theoretical foundations of strategies. We first present a general definition of abstract strategies which is extensional in the sense that a strategy is defined explicitly as a set of derivations of an…

Computer Science and Game Theory · Computer Science 2010-01-26 Tony Bourdier , Horatiu Cirstea , Daniel Dougherty , Hélène Kirchner

In this paper, we develop a framework to obtain graph abstractions for decision-making by an agent where the abstractions emerge as a function of the agent's limited computational resources. We discuss the connection of the proposed…

Robotics · Computer Science 2021-02-22 Daniel T. Larsson , Dipankar Maity , Panagiotis Tsiotras

Terminology extraction, also known as term extraction, is a subtask of information extraction. The goal of terminology extraction is to extract relevant words or phrases from a given corpus automatically. This paper focuses on the…

Computation and Language · Computer Science 2021-01-25 Suman Dowlagar , Radhika Mamidi

We present a new approach to enhancing Answer Set Programming (ASP) with Constraint Processing techniques which allows for solving interesting Constraint Satisfaction Problems in ASP. We show how constraints on finite domains can be…

Logic in Computer Science · Computer Science 2010-07-26 Christian Drescher , Toby Walsh

Semantic parsing aims to map natural language utterances onto machine interpretable meaning representations, aka programs whose execution against a real-world environment produces a denotation. Weakly-supervised semantic parsers are trained…

Computation and Language · Computer Science 2019-09-11 Bailin Wang , Ivan Titov , Mirella Lapata

String Field Theory is a formulation of String Theory as a Quantum Field Theory in target space. It allows to tame the infrared divergences of String Theory and to approach its non-perturbative structure and background independence. This…

High Energy Physics - Theory · Physics 2024-05-14 Carlo Maccaferri

Neural abstractions have been recently introduced as formal approximations of complex, nonlinear dynamical models. They comprise a neural ODE and a certified upper bound on the error between the abstract neural network and the concrete…

Logic in Computer Science · Computer Science 2023-10-03 Alec Edwards , Mirco Giacobbe , Alessandro Abate

Relational object invariants (or representation invariants) are relational properties held by the fields of a (memory) object throughout its lifetime. For example, the length of a buffer never exceeds its capacity. Automatic inference of…

Programming Languages · Computer Science 2024-11-25 Yusen Su , Jorge A. Navas , Arie Gurfinkel , Isabel Garcia-Contreras

This paper presents a survey of Abstract Meaning Representation (AMR), a semantic representation framework that captures the meaning of sentences through a graph-based structure. AMR represents sentences as rooted, directed acyclic graphs,…

Computation and Language · Computer Science 2025-05-07 Behrooz Mansouri

We review a bit our earlier novel string field theory\cite{self2,self8} stressing the interesting property, that it becomes expressed in terms of particle like objects called by us "objects" which in our formalism do not at all develop in…

High Energy Physics - Theory · Physics 2020-11-11 Holger Bech Nielsen , Masao Ninomiya

Dependency syntax represents the structure of a sentence as a tree composed of dependencies, i.e., directed relations between lexical units. While in its more general form any such tree is allowed, in practice many are not plausible or are…

Computation and Language · Computer Science 2026-04-07 Gómez-Rodríguez , Carlos , Alemany-Puig , Lluís

We investigate the definability (reducts) lattice of the order of integers and describe a sublattice generated by relations 'between', 'cycle', 'separation', 'neighbor', '1-codirection', 'order' and equality'. Some open questions are…

Logic · Mathematics 2024-11-28 A. L. Semenov , S. F. Soprunov

It is shown that the string equation can be obtain from field equations. Such work is performed to scalar field. The equation obtained in nonrelativistic limit describes the nonlinear string. Such string has the effective elasticity…

High Energy Physics - Theory · Physics 2007-05-23 V. Ts. Gurovich , V. D. Dzhunushaliev

Developers express the meaning of the domain ideas in specifically selected identifiers and comments that form the target implemented code. Software maintenance requires knowledge and understanding of the encoded ideas. This paper presents…

Computation and Language · Computer Science 2010-03-13 Peter Vaclavik , Jaroslav Poruban , Marek Mezei