Главная /
Математическая теория формальных языков /
Эквивалентность автоматов с магазинной памятью доказывается с помощью
Эквивалентность автоматов с магазинной памятью доказывается с помощью
вопросПравильный ответ:
индукции по сумме избытков всех переходов
конъюнкции по частному избытков всех переходов
дизъюнкции по разности избытков всех переходов
Сложность вопроса
67
Сложность курса: Математическая теория формальных языков
72
Оценить вопрос
Комментарии:
Аноним
Зачёт защитил. Мчусь в бар отмечать отлично в зачётке по интуит
31 дек 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В понятие машины Тьюринга входит
- # "Мгновенное описание" конечного автомата описывается
- # Свойства замкнутости класса всех автоматных языков используют
- # Наиболее удобным и компактным способом конечного описания формального языка являются
- # Метод индукции для приведения грамматики в нормальную форму Грейбах