English
Related papers

Related papers: The Temporal Logic of two dimensional Minkowski sp…

200 papers

A reflexive relation on a set can be a starting point in defining the causal structure of a spacetime in General Relativity and other relativistic theories of gravity. If we identify this relation as the relation between lightlike separated…

General Relativity and Quantum Cosmology · Physics 2016-06-07 Ovidiu Cristinel Stoica

Polyhedral semantics is a recently introduced branch of spatial modal logic, in which modal formulas are interpreted as piecewise linear subsets of an Euclidean space. Polyhedral semantics for the basic modal language has already been well…

Logic in Computer Science · Computer Science 2024-06-25 Nick Bezhanishvili , Laura Bussi , Vincenzo Ciancia , David Fernández-Duque , David Gabelaia

This papers aims at revisiting Minkowski space-time with a modified outlook and making it more consistent (III.8). The paper scrutinizes the special case of relativistic hypothesis (STR). The paper tries to solve the problems faced by…

General Physics · Physics 2007-05-24 Aasis Vinayak P. G

We develop a second-order extension of intuitionistic modal logic, allowing quantification over propositions, both syntactically and semantically. A key feature of second-order logic is its capacity to define positive connectives from the…

Logic in Computer Science · Computer Science 2026-02-09 Justus Becker , Anupam Das , Sonia Marin , Paaras Padhiar

We explore the problem of explaining observations in contexts involving statements with truth degrees such as `the lift is loaded', `the symptoms are severe', etc. To formalise these contexts, we consider infinitely-valued {\L}ukasiewicz…

Logic in Computer Science · Computer Science 2025-11-11 Katsumi Inoue , Daniil Kozhemiachenko

We develop a proof-theoretic analysis of the Operational Standard of Matsas, Pleitez, Saa, Vanzella (2024) showing that admissible measurement in Minkowski Spacetime yields only finite observational sequences and thereby restricts the class…

Logic · Mathematics 2025-11-27 Milan Rosko

This paper investigates the satisfiability problem for Separation Logic, with unrestricted nesting of separating conjunctions and implications, for prenex formulae with quantifier prefix in the language $\exists^*\forall^*$, in the cases…

Logic in Computer Science · Computer Science 2018-02-19 Mnacho Echenim , Radu Iosif , Nicolas Peltier

Logics with team semantics provide alternative means for logical characterization of complexity classes. Both dependence and independence logic are known to capture non-deterministic polynomial time, and the frontiers of tractability in…

Logic in Computer Science · Computer Science 2019-03-27 Miika Hannula , Lauri Hella

We study first-order logic (FO) over the structure consisting of finite words over some alphabet $A$, together with the (non-contiguous) subword ordering. In terms of decidability of quantifier alternation fragments, this logic is…

Logic in Computer Science · Computer Science 2024-02-14 Pascal Baumann , Moses Ganardi , Ramanathan S. Thinniyam , Georg Zetzsche

This paper presents a complete axiomatization of Monadic Second-Order Logic (MSO) over infinite trees. MSO on infinite trees is a rich system, and its decidability ("Rabin's Tree Theorem") is one of the most powerful known results…

Logic in Computer Science · Computer Science 2023-06-22 Anupam Das , Colin Riba

This article deals with plausible reasoning from incomplete knowledge about large-scale spatial properties. The availableinformation, consisting of a set of pointwise observations,is extrapolated to neighbour points. We make use of belief…

Artificial Intelligence · Computer Science 2013-01-14 Jerome Lang , Philippe Muller

A notion of local algebras is introduced in the theory of causal fermion systems. Their properties are studied in the example of the regularized Dirac sea vacuum in Minkowski space. The commutation relations are worked out, and the…

Mathematical Physics · Physics 2020-11-17 Felix Finster , Marco Oppio

We consider entailment problems involving powerful constraint languages such as guarded existential rules, in which additional semantic restrictions are put on a set of distinguished relations. We consider restricting a relation to be…

Databases · Computer Science 2019-03-21 Antoine Amarilli , Michael Benedikt , Pierre Bourhis , Michael Vanden Boom

It is rarely emphasized in modern physics textbooks that our definitions of space and time have to reflect their complete interdependence. Our intuitive methods of always picturing one-dimensional space as a sum of unit-length rods and of…

General Physics · Physics 2008-07-03 Ibrahim M. Al Abdulmohsin

We investigate (quantifier-free) spatial constraint languages with equality, contact and connectedness predicates as well as Boolean operations on regions, interpreted over low-dimensional Euclidean spaces. We show that the complexity of…

Logic in Computer Science · Computer Science 2011-04-04 Roman Kontchakov , Yavor Nenov , Ian Pratt-Hartmann , Michael Zakharyaschev

There are two natural and well-studied approaches to temporal ontology and reasoning: point-based and interval-based. Usually, interval-based temporal reasoning deals with points as a particular case of duration-less intervals. A recent…

Logic in Computer Science · Computer Science 2023-06-22 Willem Conradie , Salih Durhan , Guido Sciavicco

In quantum gravity there is no notion of absolute time. Like all other quantities in the theory, the notion of time has to be introduced "relationally", by studying the behavior of some physical quantities in terms of others chosen as a…

Quantum Physics · Physics 2009-03-12 Rodolfo Gambini , Jorge Pullin

Using only the principle of relativity and Euclidean geometry we show in this pedagogical article that the square of proper time or length in a two-dimensional spacetime diagram is proportional to the Euclidean area of the corresponding…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Dieter Brill , Ted Jacobson

We consider intuitionistic variants of linear temporal logic with `next', `until' and `release' based on expanding posets: partial orders equipped with an order-preserving transition function. This class of structures gives rise to a logic…

Logic in Computer Science · Computer Science 2020-01-01 Philippe Balbiani , Joseph Boudou , Martín Diéguez , David Fernández-Duque

Two questions are investigated by looking successively at classical mechanics, special relativity, and relativistic gravity: first, how is space related with spacetime? The proposed answer is that each given reference fluid, that is a…

General Relativity and Quantum Cosmology · Physics 2018-07-06 Mayeul Arminjon