Browsing Theses by Subject "monoids"
Now showing items 1-2 of 2
-
Algebraic Approaches to State Complexity of Regular Operations
(University of Waterloo, 2019-10-15)The state complexity of operations on regular languages is an active area of research in theoretical computer science. Through connections with algebra, particularly the theory of semigroups and monoids, many problems ... -
Monoids and the State Complexity of the Operation root(<i>L</i>)
(University of Waterloo, 2004)In this thesis, we cover the general topic of state complexity. In particular, we examine the bounds on the state complexity of some different representations of regular languages. As well, we consider the state ...