Copertina

An Elementary Proof of the FMP for Kleene Algebra

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Kappé, Tobias
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Formal Languages and Automata Theory Logic in Computer Science
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A cyclic proof system for Guarded Kleene Algebra with Tests (full version)
di: Rooduijn, Jan, et al.
Pubblicazione: (2024)

Reachability in 3-VASS is Elementary
di: Czerwiński, Wojciech, et al.
Pubblicazione: (2025)

The Algebras for Automatic Relations
di: Morvan, Rémi
Pubblicazione: (2024)

Model Checking Temporal Properties of Recursive Probabilistic Programs
di: Winkler, Tobias, et al.
Pubblicazione: (2021)

A Decision Procedure for Probabilistic Kleene Algebra with Angelic Nondeterminism
di: Ong, Shawn, et al.
Pubblicazione: (2025)

Positive First-order Logic on Words and Graphs
di: Kuperberg, Denis
Pubblicazione: (2022)

A proof theory of right-linear (omega-)grammars via cyclic proofs
di: Das, Anupam, et al.
Pubblicazione: (2024)

The Alternation Hierarchy of First-Order Logic on Words is Decidable
di: Barloy, Corentin, et al.
Pubblicazione: (2025)

An algebraic theory of ω-regular languages, via μν-expressions
di: Das, Anupam, et al.
Pubblicazione: (2025)

Function spaces for orbit-finite sets
di: Bojańczyk, Mikołaj, et al.
Pubblicazione: (2024)

An efficient quantifier elimination procedure for Presburger arithmetic
di: Haase, Christoph, et al.
Pubblicazione: (2024)

Cyclic system for an algebraic theory of alternating parity automata
di: Das, Anupam, et al.
Pubblicazione: (2025)

Positive Hennessy-Milner Logic for Branching Bisimulation
di: Geuvers, Herman, et al.
Pubblicazione: (2022)

Existential Definability over the Subword Ordering
di: Baumann, Pascal, et al.
Pubblicazione: (2022)

Towards Efficient Matching of Regexes with Backreferences using Register Set Automata (Technical Report)
di: Havlena, Vojtěch, et al.
Pubblicazione: (2022)

Separators in Continuous Petri Nets
di: Blondin, Michael, et al.
Pubblicazione: (2022)

A Hierarchy of Nondeterminism
di: Radi, Bader Abu, et al.
Pubblicazione: (2022)

On Good-for-MDPs Automata
di: Schewe, Sven, et al.
Pubblicazione: (2022)

Language Inclusion for Boundedly-Ambiguous Vector Addition Systems is Decidable
di: Czerwiński, Wojciech, et al.
Pubblicazione: (2022)

Characterising memory in infinite games
di: Casares, Antonio, et al.
Pubblicazione: (2022)

Monitoring Timed Properties (Revisited)
di: Grosen, Thomas Møller, et al.
Pubblicazione: (2022)

A Dichotomy Theorem for Automatic Structures
di: Cuvelier, Antoine, et al.
Pubblicazione: (2026)

Verifying Quantum Circuits with Level-Synchronized Tree Automata (Technical Report)
di: Abdulla, Parosh Aziz, et al.
Pubblicazione: (2024)

The Queue Automaton Revisited
di: Baeten, Jos C. M., et al.
Pubblicazione: (2025)

Relating Reversible Petri Nets and Reversible Event Structures, categorically
di: Melgratti, Hernán, et al.
Pubblicazione: (2023)

Simplifying LTL Model Checking Given Prior Knowledge
di: Duret-Lutz, Alexandre, et al.
Pubblicazione: (2025)

Determinization of Min-Plus Weighted Automata is Decidable
di: Almagor, Shaull, et al.
Pubblicazione: (2025)

Unreliability in Practical Subclasses of Communicating Systems
di: Suresh, Amrita, et al.
Pubblicazione: (2025)

Proceedings of the Combined 32nd International Workshop on Expressiveness in Concurrency and 22nd Workshop on Structural Operational Semantics
di: Di Giusto, Cinzia, et al.
Pubblicazione: (2025)

Parameterized Verification of Quantum Circuits (Technical Report)
di: Abdulla, Parosh Aziz, et al.
Pubblicazione: (2025)

How Concise are Chains of co-Büchi Automata?
di: Ehlers, Rüdiger
Pubblicazione: (2026)

Automatic Generation of Safety-compliant Linear Temporal Logic via Large Language Model: A Self-supervised Framework
di: Li, Junle, et al.
Pubblicazione: (2025)

AutoQ 2.0: From Verification of Quantum Circuits to Verification of Quantum Programs (Technical Report)
di: Chen, Yu-Fang, et al.
Pubblicazione: (2024)

Simple grammar bisimilarity, with an application to session type equivalence
di: Poças, Diogo, et al.
Pubblicazione: (2024)

Runtime Verification: Monitoring, Knowledge, and Uncertainty (Lecture Notes)
di: Bollig, Benedikt
Pubblicazione: (2026)

On Dependent Variables in Reactive Synthesis
di: Akshay, S., et al.
Pubblicazione: (2024)

String Solving with Stabilization and Transducers (Technical Report)
di: Chocholatý, David, et al.
Pubblicazione: (2026)

Attractors of Parikh mapping iterations
di: Chunikhin, Alexander
Pubblicazione: (2024)

Synthesizing Computable Functions from Rational Specifications over Infinite Words
di: Filiot, Emmanuel, et al.
Pubblicazione: (2021)

Simulation by Rounds of Letter-to-Letter Transducers
di: Nassar, Antonio Abu, et al.
Pubblicazione: (2021)