Главная /
Алгоритмы и теория вычислений /
Язык, порождаемый формальной грамматикой - это
Язык, порождаемый формальной грамматикой - это
вопросПравильный ответ:
подмножество множества всех слов нетерминального алфавита
множество всех слов в терминальном алфавите ФГ, выводимых из ее аксиомы
подмножество множества всех слов терминального алфавита
Сложность вопроса
72
Сложность курса: Алгоритмы и теория вычислений
82
Оценить вопрос
Комментарии:
Аноним
Я преподаватель! Немедленно уничтожьте ответы по интуит. Пишу жалобу
29 июн 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Исчисления предикатов
- # Тезис Тьюринга гласит:
- # Если для любого произвольно взятого элемента можно определить, принадлежит он некоторому множеству или нет, то такое множество называется:
- # Сходимость алгоритма означает, что
- # При побитовом сложении двух чисел с помощью конечного автомата длина суммы по отношению в днинам слагаемых увеличится максимум на