У меня класс по теории автоматов, и сейчас мы изучаем лемму прокачки. Есть вопрос об упражнении,...

Пытается сделать какую-то ревизию, но не уверен в этом: Докажите, что множество всех языков в...

Существует ли алгоритм, который генерирует все строки из заданной контекстно-свободной грамматики?

A = {0^a 1^b 2^c | a < b < c} Мне нужно показать, что A не является контекстно-свободным. Я...

Как объединить два dfa, используя метод пересечения?

В книге Теории вычислений Сипсера дано следующее: числовая константа, которая может включать...