Sciweavers

IJAC
2006
64views more  IJAC 2006»
13 years 4 months ago
Complexity Pseudovarieties Are not Local: Type Ii Subsemigroups Can Fall Arbitrarily in Complexity
We prove the following two results announced by Rhodes: The Type II subsemigroup of a finite semigroup can fall arbitrarily in complexity; the complexity pseudovarieties Cn (n 1) ...
John Rhodes, Benjamin Steinberg