:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Vastarini, Federico, Plump, Detlef
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Logic in Computer Science Formal Languages and Automata Theory
Accesso online:	https://arxiv.org/abs/2410.00541
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Characterizations of Monadic Second Order Definable Context-Free Sets of Graphs
di: Iosif, Radu, et al.
Pubblicazione: (2023)

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

Image Reflection on Process Graphs -- A Novel Approach for the Completeness of an Axiomatization of 1-Free Regular Expressions Modulo Bisimilarity
di: Zhang, Yuanrui, et al.
Pubblicazione: (2023)

Tree-Verifiable Graph Grammars
di: Chimes, Mark, et al.
Pubblicazione: (2024)

Parity Games on Temporal Graphs
di: Austin, Pete, et al.
Pubblicazione: (2023)

The Complexity of Generalized HyperLTL with Stuttering and Contexts
di: Regaud, Gaëtan, et al.
Pubblicazione: (2025)

Resolving Nondeterminism with Randomness
di: Henzinger, Thomas A., et al.
Pubblicazione: (2025)

Logics for Context-free Hyperproperties
di: Winter, Sarah, et al.
Pubblicazione: (2026)

Random Deterministic Automata With One Added Transition
di: Carayol, Arnaud, et al.
Pubblicazione: (2024)

Homomorphism Problems in Graph Databases and Automatic Structures
di: Morvan, Rémi
Pubblicazione: (2025)

The Finite Length Property of the Rado Graph and Friends
di: Yang, Jingjie, et al.
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)

Extended CTG Generalization and Dynamic Adjustment of Generalization Strategies in IC3
di: Su, Yuheng, et al.
Pubblicazione: (2025)

Logic and Languages of Higher-Dimensional Automata
di: Amrane, Amazigh, et al.
Pubblicazione: (2024)

A Uniform Framework for Language Inclusion Problems
di: Doveri, Kyveli, et al.
Pubblicazione: (2024)

Language Equivalence is Undecidable in VASS with Restricted Nondeterminism
di: Czerwiński, Wojciech, et al.
Pubblicazione: (2025)

Characterization and Decidability of FC-Definable Regular Languages
di: Thompson, Sam M., et al.
Pubblicazione: (2025)

Algebraic Characterizations of Classes of Regular Languages in DynFO
di: Barloy, Corentin, et al.
Pubblicazione: (2026)

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

General Decidability Results for Systems with Continuous Counters
di: Balasubramanian, A. R., et al.
Pubblicazione: (2025)

Aperiodicity, Star-freeness, and First-order Logic Definability of Operator Precedence Languages
di: Mandrioli, Dino, et al.
Pubblicazione: (2020)

A Practical Specification Language for Automatic Quantum Program Verification (Technical Report)
di: Tsai, Wei-Lun, et al.
Pubblicazione: (2026)

Generalized Parameter Lifting: Finer Abstractions for Parametric Markov Chains
di: Heck, Linus, et al.
Pubblicazione: (2025)

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

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

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)

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)

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

Agentproof: Static Verification of Agent Workflow Graphs
di: Xavier, Melwin, et al.
Pubblicazione: (2026)

Games on Graphs: From Logic and Automata to Algorithms
di: Fijalkow, Nathanaël, et al.
Pubblicazione: (2023)

NILE: Formalizing Natural-Language Descriptions of Formal Languages
di: Kneisel, Tristan, et al.
Pubblicazione: (2026)

Parsing Hypergraphs using Context-Free Positional Grammars
di: Costagliola, Gennaro, et al.
Pubblicazione: (2026)

Masked Hard-Attention Transformers Recognize Exactly the Star-Free Languages
di: Yang, Andy, et al.
Pubblicazione: (2023)

STL-GO: Spatio-Temporal Logic with Graph Operators for Distributed Systems with Multiple Network Topologies
di: Zhao, Yiqi, et al.
Pubblicazione: (2025)

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

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)

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