Star-free languages and local divisors
A celebrated result of Schützenberger 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. © 2014 Springer International Publishing.
Saved in:
| Main Author: | |
|---|---|
| Format: | Default Conference proceeding |
| Published: |
2014
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/2134/31986 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|