Opening book details…
About this scholarly article
Star-free Languages and Local Divisors by Kufleitner, Manfred is a scholarly article available to read on EtoBox.
- Author
- Kufleitner, Manfred
- Published
- 2014
- Language
- EN
Checking…
Star-free Languages and Local Divisors
English2014
About this book
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.
Details
Rate this book
Sign in to rate this book
Quick info
- Language
- English
- Published
- 2014
- Availability
- Checking…