English Star height problem Cited by user Угур Алекперов on 18 Mar 2024 The star height problem in formal language theory is the question whether all regular languages can be expressed using regular expressions of limited star height, i.e.