automata

Пожалуйста, предложите мне несколько хороших книг по "формальным языкам и теории автоматов". Спасибо!...

Из любопытства я пытаюсь определить, какая модель вычислений системы, с которой я работаю, функционально эквивалентна, и доказать эквивалентность. Чем дольше я трачу на эту проблему, тем больше подозреваю, что система не эквивалентна системе Тьюринга. Я хорошо разбираюсь в машинах Тьюринга и рекурсивно-пере...

Я только начал изучать формальный язык и теорию автоматов, а недавно узнал о регулярных выражениях, поэтому я не знаю никаких сложных символов, поэтому, пожалуйста, придерживайтесь базовых символов. Вопрос в следующем: напишите регулярное выражение для следующего языка над {0, 1}, которое представляет собой ...

возможно ли, чтобы компьютер "изучал" регулярное выражение на примерах, предоставленных Пользователем? уточнения: Я не хотите узнать регулярные выражения. Я хочу создать программу, которая" изучает " регулярное выражение из примеров, которые интерактивно предоставляются Пользователем, возможно, путем выбор...