To prove that this language indeed has star height 1 , one still needs to rule out that it could be described by a regular
To prove that this language indeed needs star height 1 , one still has to rule out that it could be described by a regular .