Copertina

On describing trees and quasi-trees from their leaves

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Courcelle, Bruno
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Logic in Computer Science
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Unfoldings and coverings of weighted graphs
di: Courcelle, Bruno
Pubblicazione: (2022)

On first-order definable operations on relational structures
di: Courcelle, Bruno
Pubblicazione: (2026)

Infinite trees
di: Goy, Alexandre
Pubblicazione: (2025)

Characterizations of monadically dependent tree-ordered weakly sparse structures
di: Buffière, Hector, et al.
Pubblicazione: (2026)

Snakes can be fooled into thinking they live in a tree
di: Bartholdi, Laurent, et al.
Pubblicazione: (2024)

Reaching Classicality through Transitive Closure
di: Blomet, Quentin, et al.
Pubblicazione: (2025)

CMSO-transducing tree-like graph decompositions
di: Campbell, Rutger, et al.
Pubblicazione: (2024)

Contractions of quasi relation algebras and applications to representability
di: Craig, Andrew, et al.
Pubblicazione: (2026)

How hard can it be? Quantifying MITRE attack campaigns with attack trees and cATM logic
di: Nicoletti, Stefano M., et al.
Pubblicazione: (2024)

A topological counterpart of well-founded trees in dependent type theory
di: Maietti, Maria Emilia, et al.
Pubblicazione: (2023)

Duality theory and representations for distributive quasi relation algebras and DInFL-algebras
di: Craig, Andrew, et al.
Pubblicazione: (2025)

Many-valued coalgebraic logic over semi-primal varieties
di: Kurz, Alexander, et al.
Pubblicazione: (2023)

The structure of polynomial growth for tree automata/transducers and MSO set queries
di: Gallot, Paul, et al.
Pubblicazione: (2025)

On classes of bounded tree rank, their interpretations, and efficient sparsification
di: Gajarský, Jakub, et al.
Pubblicazione: (2024)

Stateful Realizers for Nonstandard Analysis
di: Dinis, Bruno, et al.
Pubblicazione: (2022)

Le chameau et le serpent rentrent dans un bar : vérification quasi-automatique de code OCaml en logique de séparation
di: Gros, Charlène, et al.
Pubblicazione: (2024)

An independence of the MIN principle from the PHP principle
di: Narusevych, Mykyta
Pubblicazione: (2024)

Sequent Calculi for Data-Aware Modal Logics
di: Areces, Carlos, et al.
Pubblicazione: (2025)

Refutation calculi for lattice-based logics: from display to tableaux
di: De Domenico, Andrea, et al.
Pubblicazione: (2026)

Duality for Constructive Modal Logics: from Sahqlvist to Goldblatt-Thomason
di: de Groot, Jim, et al.
Pubblicazione: (2026)

Gödel Incompleteness Theorem for PAC Learnable Theory from the view of complexity measurement
di: Ma, Zhifeng, et al.
Pubblicazione: (2024)

Profinite trees, through Lawvere theories and the lambda-calculus
di: Moreau, Vincent
Pubblicazione: (2024)

The Transparent Relations Ontology (TRO): a vocabulary to describe conflicts of interest
di: Aranguren, Mikel Egaña
Pubblicazione: (2024)

Comparing and Contrasting Arrow's Impossibility Theorem and Gödel's Incompleteness Theorem
di: Livson, Ori, et al.
Pubblicazione: (2025)

A study of cut-elimination for a non-labelled cyclic proof system for propositional dynamic logics
di: Oda, Yukihiro
Pubblicazione: (2025)

Abstract computation over first-order structures. Part IIa: Moschovakis' operator and other non-determinisms
di: Gaßner, Christine
Pubblicazione: (2025)

Decidability in First-Order Modal Logic with Non-Rigid Constants and Definite Descriptions
di: Artale, Alessandro, et al.
Pubblicazione: (2025)

Proof-theoretic Semantics for Second-order Logic
di: Gheorghiu, Alexander V., et al.
Pubblicazione: (2025)

Many-valued coalgebraic dynamic logics: Safety and strong completeness via reducibility
di: Hansen, Helle Hvid, et al.
Pubblicazione: (2025)

Proof-Theoretic Functional Completeness for the Connexive Logic C
di: Ayhan, Sara, et al.
Pubblicazione: (2025)

On semantics of first-order justification logic with binding modalities
di: Yavorskaya, Tatiana, et al.
Pubblicazione: (2025)

Basis-Sensitive Quantum Typing via Realisability
di: Díaz-Caro, Alejandro, et al.
Pubblicazione: (2025)

An abstract fixed-point theorem for Horn formula equations
di: Hetzl, Stefan, et al.
Pubblicazione: (2025)

Terminating Hybrid Tableaus for Ordered Models
di: Nishimura, Yuki
Pubblicazione: (2025)

Skolemization In Intermediate Logics
di: Baaz, Matthias, et al.
Pubblicazione: (2025)

Shininess, strong politeness, and unicorns
di: Przybocki, Benjamin, et al.
Pubblicazione: (2025)

Proofs that Modify Proofs, 1/2
di: Towsner, Henry
Pubblicazione: (2025)

Quantum modal logic
di: Tokuo, Kenji
Pubblicazione: (2025)

Simple Classes of Automatic Structures
di: Blumensath, Achim
Pubblicazione: (2025)

Constructive Ordinal Exponentiation
di: de Jong, Tom, et al.
Pubblicazione: (2025)