by Jin Mai.Thesis (M.Phil.)--Chinese University of Hong Kong, 1996.Includes bibliographical references (leaves 74-79).Acknowledgement --- p.iAbstract --- p.iiChapter 1. --- Pseudovarieties of finite algebras --- p.1Chapter 2. --- Algebraic automata and formal languages theory --- p.19Chapter 3. --- M-varieties and S-varieties --- p.36Chapter 4. --- The dot-depth hierarchy --- p.48Chapter 5. --- Operators P and P' --- p.62References --- p.7
An e-pseudovariety is a class of finite regular semigroups closed under the taking of homomorphic im...
We show that semigroups representable by triangular matrices over a fixed finite field form a decida...
Given a pseudoword over suitable pseudovarieties, we associate to it alabeled linear order determine...
AbstractA classification scheme for regular languages or finite semigroups was proposed by Pin throu...
We show that semigroups representable by triangular matrices over a fixed finite field form a decida...
The finite basis property is often connected with the finite rank property, which it entails. Many e...
The operator which constructs the pseudovariety generated by the idempotent-generated semigroups of ...
AbstractA classification scheme for regular languages or finite semigroups was proposed by Pin throu...
This paper provides a characterization of pseudowords over the pseudovariety of all finite aperiodic...
Given a pseudoword over suitable pseudovarieties, we associate to it a labeled linear order determin...
AbstractWe compute a set of identities defining the Mal'cev product of pseudovarieties of finite sem...
AbstractThis paper deals with the calculation of power pseudovarieties which consist of locally comm...
AbstractWe study the regular languages recognized by polynomial-length programs over finite semigrou...
This paper presents a study of the semidirectly closed pseudovariety generated by the aperiodic Bra...
This chapter gives an overview on what is often called the algebraic theory of finite automata. It d...
An e-pseudovariety is a class of finite regular semigroups closed under the taking of homomorphic im...
We show that semigroups representable by triangular matrices over a fixed finite field form a decida...
Given a pseudoword over suitable pseudovarieties, we associate to it alabeled linear order determine...
AbstractA classification scheme for regular languages or finite semigroups was proposed by Pin throu...
We show that semigroups representable by triangular matrices over a fixed finite field form a decida...
The finite basis property is often connected with the finite rank property, which it entails. Many e...
The operator which constructs the pseudovariety generated by the idempotent-generated semigroups of ...
AbstractA classification scheme for regular languages or finite semigroups was proposed by Pin throu...
This paper provides a characterization of pseudowords over the pseudovariety of all finite aperiodic...
Given a pseudoword over suitable pseudovarieties, we associate to it a labeled linear order determin...
AbstractWe compute a set of identities defining the Mal'cev product of pseudovarieties of finite sem...
AbstractThis paper deals with the calculation of power pseudovarieties which consist of locally comm...
AbstractWe study the regular languages recognized by polynomial-length programs over finite semigrou...
This paper presents a study of the semidirectly closed pseudovariety generated by the aperiodic Bra...
This chapter gives an overview on what is often called the algebraic theory of finite automata. It d...
An e-pseudovariety is a class of finite regular semigroups closed under the taking of homomorphic im...
We show that semigroups representable by triangular matrices over a fixed finite field form a decida...
Given a pseudoword over suitable pseudovarieties, we associate to it alabeled linear order determine...