Browsing Mathematics (Faculty of) by Subject "semigroup"
Now showing items 1-4 of 4
-
On Diagonal Acts of Monoids
(University of Waterloo, 2007-08-30)In this paper we discuss what is known so far about diagonal acts of monoids. The first results that will be discussed comprise an overview of some work done on determining whether or not the diagonal act can be finitely ... -
On selfadjoint extensions of semigroups of partial isometries
(American Mathematical Society, 2016)Let S be a semigroup of partial isometries acting on a complex, infinite- dimensional, separable Hilbert space. In this paper we seek criteria which will guarantee that the selfadjoint semigroup T generated by S consists ... -
Syntactic Complexities of Nine Subclasses of Regular Languages
(University of Waterloo, 2012-07-31)The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of the class of regular languages is the maximal syntactic complexity of languages in ... -
Syntactic Complexity Of R- And J-Trivial Regular Languages
(World Scientific Publishing, 2014-11-01)The syntactic complexity of a subclass of the class of regular languages is the maximal cardinality of syntactic semigroups of languages in that class, taken as a function of the state complexity n of these languages. We ...