Abstract

It is shown that the smallest variety of rational languages (in the sense of Eilenberg) that is closed under Kleene's star operation contains all rational languages. Some other results on varieties closed under concatenation and shuffle product are given.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call