Equations and Dot-Depth One
- UNCG Author/Contributor (non-UNCG co-authors, if there are any, appear on document)
- Francine Blanchet-Sadri, Professor (Creator)
- Institution
- The University of North Carolina at Greensboro (UNCG )
- Web Site: http://library.uncg.edu/
Abstract: This paper studies the fine structure of the Straubing hierarchy of star-free languages. Sequences of equations are defined and are shown to be sufficiently strong to characterize completely the monoid varieties of a natural subhierarchy of level one. In a few cases, it is also shown that those sequences of equations are equivalent to finite ones. Extensions to a natural sublevel of level two are discussed.
Equations and Dot-Depth One
PDF (Portable Document Format)
230 KB
Created on 2/21/2011
Views: 1732
Additional Information
- Publication
- Semigroup Forum
- Language: English
- Date: 1993
- Keywords
- Straubing hierarchy, Languages, Mathematical expression, Mathematical analysis, Theoretical models