Mens ankle bracelet amazon

Are all unary languages decidable

Optiver software engineer interview reddit

Are all unary languages decidable

Spotify stops playing when switching apps android

is undecidable. However, it becomes decidable on a unary alphabet, simply because in this case, the classes of context-free and regular languages coincide. My question is to know what happens for unary context-sensitivelanguages. Is it decidable to know whether a given context-sensitive grammar on a unary alphabet generates a regular language. If the answer is positive, an estimation of the complexity would be welcome.