Copertina

Shuffles of Context-Free Languages along Regular Trajectories

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Barloy, Corentin, Cadilhac, Michaël, Ockerlund, Kyle
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Formal Languages and Automata Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Dynamic Membership for Regular Tree Languages
di: Amarilli, Antoine, et al.
Pubblicazione: (2025)

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

A Factorization Theorem for Forest Algebras
di: Almagor, Shaull, et al.
Pubblicazione: (2026)

Two-Way One-Counter Nets Revisited
di: Almagor, Shaull, et al.
Pubblicazione: (2024)

Directed Regular and Context-Free Languages
di: Ganardi, Moses, et al.
Pubblicazione: (2024)

Regular Expressions with Backreferences on Multiple Context-Free Languages, and the Closed-Star Condition
di: Nogami, Taisei, et al.
Pubblicazione: (2024)

On Shuffling and Splitting Automata
di: Cunningham, Ignacio Mollo
Pubblicazione: (2024)

Knee-Deep in C-RASP: A Transformer Depth Hierarchy
di: Yang, Andy, et al.
Pubblicazione: (2025)

A Tree Sampler for Bounded Context-Free Languages
di: Considine, Breandan
Pubblicazione: (2024)

Distributional Learning of Context-Free Languages under Fixed Finite-Monoid Typing
di: Kuriyama, Takayuki
Pubblicazione: (2014)

Regular Languages in the Sliding Window Model
di: Ganardi, Moses, et al.
Pubblicazione: (2024)

Context-Free Languages of String Diagrams
di: Earnshaw, Matt, et al.
Pubblicazione: (2024)

On The Space Complexity of Partial Derivatives of Regular Expressions with Shuffle
di: Ancona, Davide, et al.
Pubblicazione: (2025)

Constructing Concise Characteristic Samples for Acceptors of Omega Regular Languages
di: Angluin, Dana, et al.
Pubblicazione: (2022)

On the Complexity of Computing the Co-lexicographic Width of a Regular Language
di: Becker, Ruben, et al.
Pubblicazione: (2024)

Measure-Theoretic Aspects of Star-Free and Group Languages
di: Sin'ya, Ryoma, et al.
Pubblicazione: (2025)

On the Expressive Power of Regular Expressions with Backreferences
di: Nogami, Taisei, et al.
Pubblicazione: (2023)

Weighted Automata and Regular Expressions for Financial Systems
di: Droste, Manfred, et al.
Pubblicazione: (2026)

Regular Grammars for Sets of Graphs of Tree-Width 2
di: Bozga, Marius, et al.
Pubblicazione: (2024)

Well-Behaved (Co)algebraic Semantics of Regular Expressions in Dafny
di: Zetzsche, Stefan, et al.
Pubblicazione: (2024)

A Regular and Complete Notion of Delay for Streaming String Transducers
di: Filiot, Emmanuel, et al.
Pubblicazione: (2022)

Weighted Context-Free-Language Ordered Binary Decision Diagrams
di: Sistla, Meghana, et al.
Pubblicazione: (2023)

Forbidden-Context & Ordered Grammar Systems
di: Fernau, Henning, et al.
Pubblicazione: (2026)

Intersection and Union Hierarchies of Deterministic Context-Free Languages and Pumping Lemmas
di: Yamakami, Tomoyuki
Pubblicazione: (2021)

A Lower Bound on Unambiguous Context Free Grammars via Communication Complexity
di: Mengel, Stefan, et al.
Pubblicazione: (2024)

GrappaRE -- A Tool for Efficient Graph Recognition Based on Finite Automata and Regular Expressions
di: De Rosa, Mattia, et al.
Pubblicazione: (2025)

Passive Model Learning of Visibly Deterministic Context-free Grammars
di: Muškardin, Edi, et al.
Pubblicazione: (2025)

Well-Formed Free-Choice Petri Nets Revisited
di: Jancar, Petr, et al.
Pubblicazione: (2026)

Static Analysis Framework for Detecting Use-After-Free Bugs in C++
di: Teodorescu, Vlad-Alexandru, et al.
Pubblicazione: (2024)

Compiling Quantum Regular Language States
di: Bellante, Armando, et al.
Pubblicazione: (2026)

Random Graph Generation in Context-Free Graph Languages
di: Vastarini, Federico, et al.
Pubblicazione: (2024)

Universally Wheeler Languages
di: Becker, Ruben, et al.
Pubblicazione: (2025)

Quantitative Language Automata
di: Henzinger, Thomas A., et al.
Pubblicazione: (2025)

Positive Varieties of Lattice Languages
di: Inoue, Yusuke, et al.
Pubblicazione: (2025)

The Complexity of Aggregates over Extractions by Regular Expressions
di: Doleschal, Johannes, et al.
Pubblicazione: (2020)

On the Complexity of Language Membership for Probabilistic Words
di: Amarilli, Antoine, et al.
Pubblicazione: (2025)

Stochastic Languages at Sub-stochastic Cost
di: Agarwal, Smayan, et al.
Pubblicazione: (2025)

On the Separability Problem of VASS Reachability Languages
di: Keskin, Eren, et al.
Pubblicazione: (2024)

Operational State Complexity of Block Languages
di: Duarte, Guilherme, et al.
Pubblicazione: (2024)