Если существует детерминированная машина Тьюринга, то язык над алфавитом называется

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Способ конечного описания формального языка
• # Каждая праволинейная грамматика является
• # Пересечение выражается через
• # Если контекстно-свободный язык не содержит пустого слова, то
• # Пресечение контекстно-свободных языков