Generalized star-height problem
The generalized star-height problem in formal language theory is the open question whether all regular languages can be expressed using generalized regular expressions with a limited nesting depth of Kleene stars. Here, generalized regular expressions are defined like regular expressions, but they have a built-in complement operator.
Source: Wikipedia — Generalized star-height problem (CC BY-SA 4.0)