The emptiness of complement problem for semi extended regular expressions requires \(c^n\) space
From MaRDI portal
Publication:1134514
DOI10.1016/0020-0190(79)90073-5zbMath0423.68010MaRDI QIDQ1134514
Publication date: 1979
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(79)90073-5
68Q25: Analysis of algorithms and problem complexity
Related Items
Cites Work