LetIntersect it with the regular languageEvery 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 . HenceThis 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
There are currently no matching articles.