String Recognition on Anonymous Rings