Image de couverture de livre

The addition of temporal neighborhood makes the logic of prefixes and sub-intervals EXPSPACE-complete

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bozzelli, L., Montanari, A., Peron, A., Sala, P.
Format:	Preprint
Publié:	2022
Sujets:	Logic in Computer Science
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Automata-Theoretic Characterisations of Branching-Time Temporal Logics
par: Benerecetti, Massimo, et autres
Publié: (2024)

Synthesis for prefix first-order logic on data words
par: Grange, Julien, et autres
Publié: (2024)

Module checking of pushdown multi-agent systems
par: Bozzelli, Laura, et autres
Publié: (2020)

Alignment complete relational Hoare logics for some and all
par: Nagasamudram, Ramana, et autres
Publié: (2023)

Many-valued coalgebraic dynamic logics: Safety and strong completeness via reducibility
par: Hansen, Helle Hvid, et autres
Publié: (2025)

Unifying Asynchronous Logics for Hyperproperties
par: Bombardelli, Alberto, et autres
Publié: (2024)

On the expressive power of inquisitive team logic and inquisitive first-order logic
par: Kontinen, Juha, et autres
Publié: (2026)

Quantum modal logic
par: Tokuo, Kenji
Publié: (2025)

Comparing differentiable logics for learning with logical constraints
par: Flinkow, Thomas, et autres
Publié: (2024)

Non-commutative linear logic fragments with sub-context-free complexity
par: Nishimiya, Yusaku, et autres
Publié: (2025)

A first-order logic characterization of safety and co-safety languages
par: Cimatti, Alessandro, et autres
Publié: (2022)

A logic for temporal conditionals and a solution to the Sea Battle Puzzle
par: Ju, Fengkui, et autres
Publié: (2017)

Tableau methodology for propositional logics
par: Jarmuzek, T., et autres
Publié: (2025)

A logic for default deontic reasoning
par: Piazza, Mario, et autres
Publié: (2025)

Modal definability in Euclidean modal logics
par: Balbiani, Philippe, et autres
Publié: (2025)

Filling in the semantics for intuitionistic conditional logic
par: Dufty, Brendan, et autres
Publié: (2025)

Modelling of logical systems by means of their fragments
par: Rybakov, Mikhail
Publié: (2025)

Extended multi-adjoint logic programming
par: Cornejo, M. Eugenia, et autres
Publié: (2024)

Further remarks on the dual negation in team logics
par: Anttila, Aleksi
Publié: (2024)

Intuitionistic monotone modal logic via translation
par: de Groot, Jim
Publié: (2025)

Intuitionistic modal logics: a minimal setting
par: Balbiani, Philippe, et autres
Publié: (2025)

On semantics of first-order justification logic with binding modalities
par: Yavorskaya, Tatiana, et autres
Publié: (2025)

Intrinsic and relative characterization results for logics with negative modalities
par: de Groot, Jim, et autres
Publié: (2025)

Syntax and semantics of multi-adjoint normal logic programming
par: Cornejo, M. Eugenia, et autres
Publié: (2024)

The subTuring degrees
par: Kihara, Takayuki, et autres
Publié: (2024)

The logic of KM belief update is contained in the logic of AGM belief revision
par: Bonanno, Giacomo
Publié: (2026)

Refutation calculi for lattice-based logics: from display to tableaux
par: De Domenico, Andrea, et autres
Publié: (2026)

The proof theory and semantics of second-order (intuitionistic) tense logic
par: Becker, Justus, et autres
Publié: (2026)

Complexity of the Model Checking problem for inquisitive propositional and modal logic
par: Grilletti, Gianluca, et autres
Publié: (2024)

A logic of judgmental existence and its relation to proof irrelevance
par: Pezlar, Ivo
Publié: (2024)

Revisiting the expressiveness of metric temporal logic : A tale of "Je t'aime, moi non plus."
par: Foughali, Mohammed Aristide
Publié: (2026)

Convex algebras on an interval with semicontinuous monotone operations
par: Sokolova, Ana, et autres
Publié: (2026)

A linear proof language for second-order intuitionistic linear logic
par: Díaz-Caro, Alejandro, et autres
Publié: (2023)

Wider systems for linear logic with fixed points: proof theory and complexity
par: Das, Anupam, et autres
Publié: (2026)

Minimal modal logics, constructive modal logics and their relations
par: Dalmonte, Tiziano
Publié: (2023)

Foundations of logic programming in hybrid-dynamic quantum logic
par: Gaina, Daniel
Publié: (2024)

On the logical structure of some maximality and well-foundedness principles equivalent to choice principles
par: Herbelin, Hugo
Publié: (2024)

The failure of cut-elimination in cyclic proof for first-order logic with inductive definitions
par: Oda, Yukihiro, et autres
Publié: (2021)

Making first order linear logic a generating grammar
par: Slavnov, Sergey
Publié: (2022)

The exponential logic of sequentialization
par: Alcolei, Aurore, et autres
Publié: (2023)