Посоветуйте нормальную понятную литературу по автоматах конечных, логических автоматах, машина Тюринга...и прочие. Не могу ничего нормального найти, а в этом не понимаю, тяжело разобраться.

Попробуй "Хопкрофт Д., Мотвани Р., Ульман Д. — Введение в теорию автоматов, языков и вычислений". Очень хорошее, но чисто теоретическое введение. Упоминаются машины Тьюринга, сложность алгоритмов и формальные языки.

ещё есть учебник "Теория дискретных устройств" автор Сапожников В.В.
он правда больше на релейно-контактных схемах и там почти с нуля объясняется логика, но тоже хороший