On the Density of Context-Free and Counter Languages
From MaRDI portal
Publication:3451105
DOI10.1007/978-3-319-21500-6_18zbMath1386.68089arXiv1903.03001MaRDI QIDQ3451105
Oscar H. Ibarra, Joey Eremondi, Ian McQuillan
Publication date: 10 November 2015
Published in: Developments in Language Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1903.03001
68Q45: Formal languages and automata
Related Items
Cites Work
- On the containment and equivalence problems for two-way transducers
- Generalized hyperconnectedness
- One-reversal counter machines and multihead automata: revisited
- \(\delta\)- and \(\theta\)-modifications of generalized topologies
- Reversal-bounded multipushdown machines
- Deletion operations on deterministic families of automata
- Reversal-Bounded Multicounter Machines and Their Decision Problems
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item