Regularity and Recognition