On the conjecture \(\mathcal {L}_{\mathsf {DFCM}}\subsetneq \mathsf {RCM}\)

DOI10.1007/978-3-319-60134-2_15zbMath1489.68131OpenAlexW2619832600MaRDI QIDQ2399255

Paolo Massazza

Publication date: 22 August 2017

Full work available at URL: https://doi.org/10.1007/978-3-319-60134-2_15

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On a class of languages with holonomic generating functions
• Analytic models and ambiguity of context-free languages
• Differentiably finite power series
• A holonomic systems approach to special functions identities
• Deterministic one-counter automata
• Deletion operations on deterministic families of automata
• HOLONOMIC GENERATING FUNCTIONS AND CONTEXT FREE LANGUAGES
• Reversal-Bounded Multicounter Machines and Their Decision Problems
• Affine Parikh automata
• Holonomic functions and their relation to linearly constrained languages