Sci-Collab

All › Mathematics › Model theory and formal languages

Mathematics

Generalized star height problem

can all regular languages be expressed using generalized regular expressions with limited nesting depths of Kleene stars?

Open the “Model theory and formal languages” section on Wikipedia →

Source: List of unsolved problems in mathematics (CC BY-SA 4.0)

More in “Model theory and formal languages”

Another random mathematics problem →