Equations and Dot-Depth One

UNCG Author/Contributor (non-UNCG co-authors, if there are any, appear on document)
Francine Blanchet-Sadri, Professor (Creator)
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.

Additional Information

Semigroup Forum
Language: English
Date: 1993
Straubing hierarchy, Languages, Mathematical expression, Mathematical analysis, Theoretical models

Email this document to