Ну подождите, вы же можете сделать проверку тоже таблицей, у которой в нужном индексе - единица, в остальных - нули и инкрементить результат на каждой букве:
result+= table[state];
В result у вас будет число достижений состояний в процессе обработки.

Я задачу представляю очень примерно, наверное там еще какие-то проблемы будут. Например, слова разной длины, ну так выгоднее заранее их разбить так, чтобы один thread block работал со словами одинаковой длины.