Copertina

A Tree Sampler for Bounded Context-Free Languages

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Considine, Breandan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Formal Languages and Automata Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Word Sampler for Well-Typed Functions
di: Considine, Breandan
Pubblicazione: (2025)

Syntax Repair as Language Intersection
di: Considine, Breandan
Pubblicazione: (2025)

Shuffles of Context-Free Languages along Regular Trajectories
di: Barloy, Corentin, et al.
Pubblicazione: (2026)

A Lower Bound on Unambiguous Context Free Grammars via Communication Complexity
di: Mengel, Stefan, 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)

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

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

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

Languages of Boundedly-Ambiguous Vector Addition Systems with States
di: Czerwiński, Wojciech, et al.
Pubblicazione: (2025)

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

A Complexity Bound for Determinisation of Min-Plus Weighted Automata
di: Almagor, Shaull, et al.
Pubblicazione: (2026)

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)

Inform: From Compartmental Models to Stochastic Bounded Counter Machines
di: Leys, Tim, et al.
Pubblicazione: (2024)

Bounded treewidth, multiple context-free grammars, and downward closures
di: Aiswarya, C., et al.
Pubblicazione: (2025)

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

Some Remarks on First-Order Definable Tree Languages
di: Blumensath, Achim
Pubblicazione: (2024)

Unconditional Time and Space Complexity Lower Bounds for Intersection Non-Emptiness
di: Wehar, Michael
Pubblicazione: (2025)

Distribution of Reconfiguration Languages maintaining Tree-like Communication Topology
di: Hausmann, Daniel, et al.
Pubblicazione: (2024)

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)

A General Information Extraction Framework Based on Formal Languages
di: Schmid, Markus L.
Pubblicazione: (2025)

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 Power of Hard Attention Transformers on Data Sequences: A Formal Language Theoretic Perspective
di: Bergsträßer, Pascal, et al.
Pubblicazione: (2024)

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)

On the Representation and State Complexity of Block Languages
di: Duarte, Guilherme, et al.
Pubblicazione: (2024)

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

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)

From Trees to Tree-Like: Distribution and Synthesis for Asynchronous Automata
di: Lehaut, Mathieu, et al.
Pubblicazione: (2026)

Positive Characteristic Sets for Relational Pattern Languages
di: Mousawi, S. Mahmoud, et al.
Pubblicazione: (2025)

Idefix-Closed Languages and Their Application in Contextual Grammars
di: Ködding, Marvin, et al.
Pubblicazione: (2025)

Greybox Learning of Languages Recognizable by Event-Recording Automata
di: Majumdar, Anirban, et al.
Pubblicazione: (2024)

Kamp Theorem for Pomset Languages of Higher Dimensional Automata
di: Clement, Emily, et al.
Pubblicazione: (2024)

Atomic Gliders and CA as Language Generators (Extended Version)
di: Fisman, Dana, et al.
Pubblicazione: (2025)