Browsing Theses by Subject "monoid"
Now showing items 1-2 of 2
-
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 ... -
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 ...