World Scientific
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.
Special Issue – Semigroups, Languages and AlgebrasNo Access

General Idempotency Languages Over Small Alphabets

    https://doi.org/10.1142/S012905411640013XCited by:0 (Source: Crossref)

    Idempotency languages are generated from a single word by iterated application of rules of the form umun for natural numbers m and n. We investigate these languages over alphabets of only one or two letters. The conditions under which the underlying rewrite relations are confluent are fully characterized. Then for many combinations of the parameters m and n we answer the question, whether the corresponding idempotency languages are regular or not. What remains open are only the cases where 2m<n.

    Communicated by Kayoko Shikishima-Tsuji