:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Praveen, M., Ramesh, Raghavendra, Doidge, Isaac
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Logic in Computer Science C.2.2; F.4.1
Accesso online:	https://arxiv.org/abs/2403.16637
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Constant time testability of first-order logic with modulo counting on finitary graphs
di: Adler, Isolde, et al.
Pubblicazione: (2026)

Introducing The Maximum Common Bigraph Problem
di: Burns, Kyle, et al.
Pubblicazione: (2026)

Deducibility in the full Lambek calculus with weakening is HAck-complete
di: Greati, Vitor, et al.
Pubblicazione: (2024)

Hypersequent Calculi Have Ackermannian Complexity
di: Balasubramanian, A. R., et al.
Pubblicazione: (2026)

On the Satisfaction Probabilities of $k$-CNF Formulas
di: Tantau, Till
Pubblicazione: (2022)

When do homomorphism counts help in query algorithms?
di: Cate, Balder ten, et al.
Pubblicazione: (2023)

Homomorphism Indistinguishability and Game Comonads for Restricted Conjunction and Requantification
di: Schindling, Georg
Pubblicazione: (2025)

The Fluted Fragment with Transitive Relations
di: Pratt-Hartmann, Ian, et al.
Pubblicazione: (2020)

A Note on the Complexity of the Satisfiability Problem for Graded Modal Logics
di: Kazakov, Yevgeny, et al.
Pubblicazione: (2009)

Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs
di: de Rezende, Susanna F., et al.
Pubblicazione: (2019)

Complexity Results in Team Semantics: Nonemptiness Is Not So Complex
di: Anttila, Aleksi, et al.
Pubblicazione: (2025)

Three Fixed-Dimension Satisfiability Semantics for Quantum Logic: Implications and an Explicit Separator
di: Higuchi, Joaquim Reizi
Pubblicazione: (2026)

From Zonotopes to Proof Certificates: A Formal Pipeline for Safe Control Envelopes
di: Hellwig, Jonathan, et al.
Pubblicazione: (2025)

Unravelling Abstract Cyclic Proofs into Proofs by Induction
di: Grotenhuis, Lide, et al.
Pubblicazione: (2026)

Model Checking for Low Monodimensionality Fragments of CMSO on Topological-Minor-Free Graph Classes
di: Sau, Ignasi, et al.
Pubblicazione: (2026)

From Compactifying Lambda-Letrec Terms to Recognizing Regular-Expression Processes
di: Grabmayer, Clemens
Pubblicazione: (2024)

Degree-preserving Godel logics with an involution: intermediate logics and (ideal) paraconsistency
di: Coniglio, M. E., et al.
Pubblicazione: (2026)

Semantics out of context: nominal absolute denotations for first-order logic and computation
di: Gabbay, Murdoch J.
Pubblicazione: (2013)

Formal Verification of Diffusion Auctions
di: Galimullin, Rustam, et al.
Pubblicazione: (2025)

Locality in Residuated-Lattice Structures
di: Carr, James
Pubblicazione: (2025)

Notes on CSPs and Polymorphisms
di: Brady, Zarathustra
Pubblicazione: (2022)

On the Formalization of Network Topology Matrices in HOL
di: Aksoy, Kubra, et al.
Pubblicazione: (2026)

A Rust-to-Lean Verification Pipeline with AI Provers: An Experience Report
di: Klaus, Natalia, et al.
Pubblicazione: (2026)

Finite Hilbert systems for Weak Kleene logics
di: Greati, Vitor, et al.
Pubblicazione: (2024)

Axiomatizing the Logic of Ordinary Discourse
di: Greati, Vitor, et al.
Pubblicazione: (2024)

A Resolution-Based Interactive Proof System for UNSAT
di: Czerner, Philipp, et al.
Pubblicazione: (2024)

On the Descriptive Complexity of Groups without Abelian Normal Subgroups
di: Grochow, Joshua A., et al.
Pubblicazione: (2022)

A Coq-based Axiomatization of Tarski's Mereogeometry
di: Barlatier, Patrick, et al.
Pubblicazione: (2025)

Converting BPMN Diagrams to Privacy Calculus
di: Pitsiladis, Georgios V., et al.
Pubblicazione: (2024)

FastLEC: Parallel Datapath Equivalence Checking with Hybrid Engines
di: Zhang, Xindi, et al.
Pubblicazione: (2025)

Complexity Classification Transfer for CSPs via Algebraic Products
di: Bodirsky, Manuel, et al.
Pubblicazione: (2022)

OnlineProver: Experience with a Visualisation Tool for Teaching Formal Proofs
di: Perháč, Ján, et al.
Pubblicazione: (2025)

A Complete Finitary Refinement Type System for Scott-Open Properties
di: Riba, Colin, et al.
Pubblicazione: (2026)

One Energy Game for the Spectrum between Branching Bisimilarity and Weak Trace Semantics
di: Bisping, Benjamin, et al.
Pubblicazione: (2024)

Interpreting De Finetti's theorem in the Category of Integrable Cones (long version)
di: Raphaëlle, Crubillé
Pubblicazione: (2026)

A Fibrational Perspective on Differential Linear Logic
di: Koleilat, Jad
Pubblicazione: (2026)

On Higher-Order Probabilistic Verification via the Weighted Relational Model of Linear Logic
di: Lago, Ugo Dal, et al.
Pubblicazione: (2026)

Relational Dualities and Bisimulation
di: Kozicki, Piotr, et al.
Pubblicazione: (2026)

Deontic Temporal Logic for Formal Verification of AI Ethics
di: V., Priya T., et al.
Pubblicazione: (2025)

Modal Logics -- RNmatrices vs. Nmatrices
di: Coniglio, Marcelo E., et al.
Pubblicazione: (2024)