The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Currently displaying 1 – 6 of 6

Showing per page

Order by Relevance | Title | Year of publication

Krohn-Rhodes complexity pseudovarieties are not finitely based

John RhodesBenjamin 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 .

Page 1

Download Results (CSV)