Star-free languages and local divisors
classification
💻 cs.FL
keywords
divisorslocalstar-freeaperiodiccelebratedfinitegivelanguage
read the original abstract
A celebrated result of Sch\"utzenberger says that a language is star-free if and only if it is is recognized by a finite aperiodic monoid. We give a new proof for this theorem using local divisors.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.