SearcharxivSearch

arXiv subjects

M. Domaratzki

Publications and source records attributed to M. Domaratzki.

1 recordsLinked to original sources

Finite Orbits of Language Operations

We consider a set of natural operations on languages, and prove that the orbit of any language L under the monoid generated by this set is finite and bounded, independently of L. This generalizes previous results about complement, Kleene closure, and positive closure.

cs.FL