Copertina

On Quantum Context-Free Grammars

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Aruja, Merina, Mathew, Lisa, Vijayakumar, Jayakrishna
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Formal Languages and Automata Theory 68Q42, 68Q45, 68Q09, 81P68
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On Graph Grammars and Games
di: Vijayakumar, Jayakrishna, et al.
Pubblicazione: (2024)

On the Intersection Problem for Quantum Finite Automata
di: Benso, Andrea, et al.
Pubblicazione: (2024)

Bandwidth of Nondeterministic Finite Automata
di: Cho, Da-Jung, et al.
Pubblicazione: (2026)

Semidirect Product Decompositions for Periodic Regular Languages
di: Inoue, Yusuke, et al.
Pubblicazione: (2024)

On Computational Completeness of Semi-Conditional Matrix Grammars
di: Fernau, Henning, et al.
Pubblicazione: (2024)

Classically Time-Controlled Quantum Automata: Definition and Properties
di: Díaz-Caro, Alejandro, et al.
Pubblicazione: (2018)

Around Context-Free Grammars -- a Normal Form, a Representation Theorem, and a Regular Approximation
di: Cojocaru, Liliana
Pubblicazione: (2015)

On A. V. Anisimov's problem for finding a polynomial algorithm checking inclusion of context-free languages in group languages
di: Yordzhev, Krasimir
Pubblicazione: (2026)

Black-box Context-free Grammar Inference for Readable & Natural Grammars
di: Arefin, Mohammad Rifat, et al.
Pubblicazione: (2025)

Anti-Context-Free languages
di: Cardó, Carles
Pubblicazione: (2024)

Weighted Automata and Logics Meet Computational Complexity
di: Kostolányi, Peter
Pubblicazione: (2023)

From regular expressions to deterministic finite automata: $2^{\frac{n}{2}+\sqrt{n}(\log n)^{Θ(1)}}$ states are necessary and sufficient
di: Martynova, Olga, et al.
Pubblicazione: (2025)

A hierarchy of reversible finite automata
di: Radionova, Maria, et al.
Pubblicazione: (2024)

Nondeterministic tree-walking automata are not closed under complementation
di: Martynova, Olga, et al.
Pubblicazione: (2024)

A lower bound on the state complexity of transforming two-way nondeterministic finite automata to unambiguous finite automata
di: Petrov, Semyon, et al.
Pubblicazione: (2024)

Mostowski Index via extended register games
di: Idir, Olivier, et al.
Pubblicazione: (2024)

An $L^{\#}$ Based Algorithm for Active Learning of Minimal Separating Automata
di: Laumen, Jasper, et al.
Pubblicazione: (2026)

Bounded Languages Described by GF(2)-grammars
di: Makarov, Vladislav
Pubblicazione: (2019)

Linear equations and recursively enumerable sets
di: Honkala, Juha
Pubblicazione: (2024)

A quadratic upper bound on the reset thresholds of synchronizing automata containing a transitive permutation group
di: Zhu, Yinfeng
Pubblicazione: (2024)

Around Don's conjecture for binary completely reachable automata
di: Zhu, Yinfeng
Pubblicazione: (2024)

Don's conjecture for binary completely reachable automata: an approach and its limitations
di: Casas, David, et al.
Pubblicazione: (2023)

Languages given by Finite Automata over the Unary Alphabet
di: Czerwiński, Wojciech, et al.
Pubblicazione: (2023)

Illustrating Finite Automata with Grail+ and TikZ
di: May, Alastair, et al.
Pubblicazione: (2024)

A generalization of Deterministic Finite Automata related to discharging
di: Campbell, John M.
Pubblicazione: (2025)

Cone-Induced Observation Congruences for Vector-Valued Quantitative Languages
di: Alpay, Faruk, et al.
Pubblicazione: (2026)

Context-Free Trees
di: Wächter, Jan Philipp
Pubblicazione: (2026)

Density of rational languages under shift invariant measures
di: Berthé, Valérie, et al.
Pubblicazione: (2025)

A Unary-to-Nonunary Transition in the Accepting-State Spectrum of Right Quotient for Permutation Automata
di: German, Samuel
Pubblicazione: (2026)

Decision Problems on Copying and Shuffling
di: Halava, Vesa, et al.
Pubblicazione: (2023)

Weighing Obese Timed Languages
di: Asarin, Eugene, et al.
Pubblicazione: (2025)

Computing the Bandwidth of Meager Timed Automata
di: Asarin, Eugene, et al.
Pubblicazione: (2024)

Resolution of The Linear-Bounded Automata Question
di: Lin, Tianrong
Pubblicazione: (2021)

Diagonalization of Polynomial-Time Deterministic Turing Machines via Nondeterministic Turing Machines
di: Lin, Tianrong
Pubblicazione: (2021)

A polynomial-time algorithm for the automatic Baire property
di: Staiger, Ludwig
Pubblicazione: (2025)

A note on Automatic Baire property
di: Staiger, Ludwig
Pubblicazione: (2025)

Weakly-unambiguous Parikh automata and their link to holonomic series
di: Bostan, Alin, et al.
Pubblicazione: (2025)

On Languages Describing Large Graph Classes
di: Fernau, Henning, et al.
Pubblicazione: (2026)

Dissecting power of intersection of two context-free languages
di: Rukavicka, Josef
Pubblicazione: (2020)

Languages of Words of Low Automatic Complexity Are Hard to Compute
di: Chen, Joey, et al.
Pubblicazione: (2025)