For the free monoid on , act on by adding word length and on trivially. Both actions are injective. The equivariant function indicating words of length strictly greater than ending in is nonzero, but . Thus the exponential of monoid sets is not decidable. Strict inequality ensures invariance when the original word is empty.
Articles by others on the same topic
There are currently no matching articles.