Image de couverture de livre

Profinite trees, through Lawvere theories and the lambda-calculus

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Moreau, Vincent
Format:	Preprint
Publié:	2024
Sujets:	Logic in Computer Science Formal Languages and Automata Theory Category Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A cartesian closed fibration of higher-order regular languages
par: Melliès, Paul-André, et autres
Publié: (2026)

Syntactically and semantically regular languages of lambda-terms coincide through logical relations
par: Moreau, Vincent, et autres
Publié: (2023)

Fibrational Perspectives on Determinization of Finite-State Automata
par: Li, Thea
Publié: (2024)

Categorical Foundations of Formalized Condensed Mathematics
par: Asgeirsson, Dagur, et autres
Publié: (2024)

A formal characterization of discrete condensed objects
par: Asgeirsson, Dagur
Publié: (2024)

The categorical contours of the Chomsky-Schützenberger representation theorem
par: Melliès, Paul-André, et autres
Publié: (2023)

Positive and monotone fragments of FO and LTL
par: Kuperberg, Denis, et autres
Publié: (2024)

LeanCat: A Benchmark Suite for Formal Category Theory in Lean (Part I: 1-Categories)
par: Xu, Rongge, et autres
Publié: (2025)

Cyclic system for an algebraic theory of alternating parity automata
par: Das, Anupam, et autres
Publié: (2025)

An algebraic theory of ω-regular languages, via μν-expressions
par: Das, Anupam, et autres
Publié: (2025)

A proof theory of right-linear (omega-)grammars via cyclic proofs
par: Das, Anupam, et autres
Publié: (2024)

The structure of polynomial growth for tree automata/transducers and MSO set queries
par: Gallot, Paul, et autres
Publié: (2025)

Deciding the synthesis problem for hybrid games through bisimulation
par: Dima, Catalin, et autres
Publié: (2024)

Improving Reachability in Vector Addition Systems through Pumpability
par: Chen, Weijun, et autres
Publié: (2026)

Automata and coalgebras in categories of species
par: Loregian, Fosco
Publié: (2024)

Context-Free Languages of String Diagrams
par: Earnshaw, Matt, et autres
Publié: (2024)

Combinatorial manifolds and Kleene's theorem, homotopically
par: Chamoun, Yorgo
Publié: (2026)

Completeness for categories of generalized automata
par: Boccali, Guido, et autres
Publié: (2023)

Monads and limits in bicategories of circuits
par: Loregian, Fosco
Publié: (2025)

Some properties of $β$-$η$-normal forms in $λ$-K-calculus (Alcune proprietá delle forme $β$-$η$-normali nel $λ$-K-calcolo)
par: Böhm, Corrado, et autres
Publié: (2025)

A cyclic proof system for Guarded Kleene Algebra with Tests (full version)
par: Rooduijn, Jan, et autres
Publié: (2024)

Function spaces for orbit-finite sets
par: Bojańczyk, Mikołaj, et autres
Publié: (2024)

An efficient quantifier elimination procedure for Presburger arithmetic
par: Haase, Christoph, et autres
Publié: (2024)

The Alternation Hierarchy of First-Order Logic on Words is Decidable
par: Barloy, Corentin, et autres
Publié: (2025)

Positive First-order Logic on Words and Graphs
par: Kuperberg, Denis
Publié: (2022)

Time complexity for deterministic string machines
par: Cataltepe, Ali, et autres
Publié: (2024)

Verifying Quantum Circuits with Level-Synchronized Tree Automata (Technical Report)
par: Abdulla, Parosh Aziz, et autres
Publié: (2024)

AutoQ 2.0: From Verification of Quantum Circuits to Verification of Quantum Programs (Technical Report)
par: Chen, Yu-Fang, et autres
Publié: (2024)

Simple grammar bisimilarity, with an application to session type equivalence
par: Poças, Diogo, et autres
Publié: (2024)

On Dependent Variables in Reactive Synthesis
par: Akshay, S., et autres
Publié: (2024)

Attractors of Parikh mapping iterations
par: Chunikhin, Alexander
Publié: (2024)

Invariants for One-Counter Automata with Disequality Tests
par: Chistikov, Dmitry, et autres
Publié: (2024)

Proceedings Combined 31st International Workshop on Expressiveness in Concurrency and 21st Workshop on Structural Operational Semantics
par: Caltais, Georgiana, et autres
Publié: (2024)

Logic and Languages of Higher-Dimensional Automata
par: Amrane, Amazigh, et autres
Publié: (2024)

Complete Test Suites for Automata in Monoidal Closed Categories
par: Kocsis, Bálint, et autres
Publié: (2024)

Tracy, Traces, and Transducers: Computable Counterexamples and Explanations for HyperLTL Model-Checking
par: Winter, Sarah, et autres
Publié: (2024)

Higher-Dimensional Timed Automata for Real-Time Concurrency
par: Amrane, Amazigh, et autres
Publié: (2024)

Message complexity for unary multiautomata systems
par: Choffrut, Christian
Publié: (2024)

The Tractability Border of Reachability in Simple Vector Addition Systems with States
par: Chistikov, Dmitry, et autres
Publié: (2024)

Effective MSO-Definability for Tree-width Bounded Models of an Inductive Separation Logic of Relations
par: Bueri, Lucas, et autres
Publié: (2024)