DOI10.1016/j.ic.2023.105031arXiv2210.02329MaRDI QIDQ6040667
Alexander Okhotin, Olga Martynova
Publication date: 19 May 2023 Published in: Information and Computation (Search for Journal in Brave) Full work available at URL: https://arxiv.org/abs/2210.02329
zbMATH Keywords
context-free grammars; complementation; closure properties; linear grammars; unambiguous grammars
Mathematics Subject Classification ID
68Qxx: Theory of computing