Implementing Quantum Finite Automata Algorithms on Noisy Devices