Text this: Finite state verifiers with constant randomness