Let
Intersect it with the regular language
Every word of contains exactly two copies of . If it is a proper power, its exponent must therefore be two and its root must contain one . Hence
This language is not regular: if were a pumping length, pumping any nonempty substring among the first copies of in would change only its first -block. Since regular languages are closed under intersection,
This is the proper-power language is not regular.

Articles by others on the same topic (0)

There are currently no matching articles.