Browsing Waterloo Research by Subject "semigroup"

Now showing items 1-2 of 2

On selfadjoint extensions of semigroups of partial isometries

Bernik, Janez; Marcoux, Laurent W.; Popov, Alexey I.; Radjavi, Heydar (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 Complexity Of R- And J-Trivial Regular Languages

Brzozowski, Janusz; Li, Baiyu (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 ...