The emptiness of complement problem for semi extended regular expressions requires \(c^n\) space
scientific article; zbMATH DE number 3658969