One-nonterminal conjunctive grammars over a unary alphabet
From MaRDI portal
Publication:639852
DOI10.1007/s00224-011-9319-6zbMath1248.68304MaRDI QIDQ639852
Publication date: 11 October 2011
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00224-011-9319-6
68Q25: Analysis of algorithms and problem complexity
68Q45: Formal languages and automata
68Q42: Grammars and rewriting systems