Browsing Mathematics (Faculty of) by Author "Krawetz, Bryan"
Now showing items 1-1 of 1
-
Monoids and the State Complexity of the Operation root(<i>L</i>)
Krawetz, Bryan (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 ...