3 papers
cs.FL2010
A note on decidability of cellularity
Udayan B. Darji, Steve W. Seif
A regular language L is said to be cellular if there exists a 1-dimensional cellular automaton CA such that L is the language consisting of the finite blocks associated with CA. It…
math.RA1997
Primitive representations of finite semigroups I
Steve Seif, Johnny Ray Sena
Primitive representations of finite groups as well as primitive finite groups were classified in the O'Nan-Scott Theorem. In this paper we classify faithful finite primitive semigr…
math.RA1997
Complexity problems associated with matrix rings, matrix semigroups and Rees matrix semigroups
Steve Seif, Zeljko Sokolovic, Csaba Szabo
Complexity problems associated with finite rings and finite semigroups, particularly semigroups of matrices over a field and the Rees matrix semigroups, are examined. Let M_nF be t…