Главная /
Математическая теория формальных языков /
Дополнение языка является бесконечным тогда и только тогда, когда постовская система соответствия
Дополнение языка является бесконечным тогда и только тогда, когда постовская система соответствия
вопросПравильный ответ:
имеет решение
не имеет решения
не определена
Сложность вопроса
49
Сложность курса: Математическая теория формальных языков
72
Оценить вопрос
Комментарии:
Аноним
Зачёт сдал. Мчусь в бар отмечать 5 за тест интуит
14 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Элементы алфавита называются
- # Для изображения автоматов с магазинной памятью используют
- # Если слово является меткой некоторого успешного пути, то оно
- # Контекстно-свободный язык может порождаться некоторой грамматикой, если он
- # Если количество вершин в самом длинном пути равно 4, то длина кроны дерева вывода равна