EuDML | Browse

Skip to main content (access key 's'), Skip to navigation (access key 'n'), Accessibility information (access key '0')

Items

All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Page 1

Displaying 1 – 3 of 3

Komplementäre Halbgruppen Kongruenzen und Quotienten

Bruno Bosbach (1970)

Fundamenta Mathematicae

Krohn-Rhodes complexity pseudovarieties are not finitely based

John Rhodes, Benjamin Steinberg (2005)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We prove that the pseudovariety of monoids of Krohn-Rhodes complexity at most $n$ is not finitely based for all $n > 0$ . More specifically, for each pair of positive integers $n, k$ , we construct a monoid of complexity $n + 1$ , all of whose $k$ -generated submonoids have complexity at most $n$ .

Krohn-Rhodes complexity pseudovarieties are not finitely based

John Rhodes, Benjamin Steinberg (2010)

RAIRO - Theoretical Informatics and Applications

We prove that the pseudovariety of monoids of Krohn-Rhodes complexity at most n is not finitely based for all n>0. More specifically, for each pair of positive integers n,k, we construct a monoid of complexity n+1, all of whose k-generated submonoids have complexity at most n.

Currently displaying 1 – 3 of 3

Page 1