База ответов ИНТУИТ

Разработка компиляторов

<<- Назад к вопросам

Следующий алгоритм: удаление всех недостижимые состояния, разбивка множества всех достижимых состояний на классы эквивалентности неразличимых состояний, из каждого класса эквивалентности берется только по одному представителю - это:

(Отметьте один правильный вариант ответа.)

Варианты ответа
алгоритм выделения представителей
алгоритм минимизации(Верный ответ)
алгоритм отладки
алгоритм достижимых и недостижимих состояний
Похожие вопросы
Путем задания некоторого множества допустимых заключительных состояний распознавателя определяется:
Для правильного учета контекста необходимо учесть влияние всех путей до данной вершины, сначала определив влияние каждого пути, а затем:
На какой стадии анализа потоков данных, происходит решение задачи анализа для каждого пути, ведущего в данную вершину и затем выделение общей части всех таких решений:
При наличии контуров множество всех путей в графе управления становится:
Набор областей всех вершин при нумерации Post является:
Детерминированные МП-автоматы описывают только подмножество всего класса КС-языков - это подмножество называется:
Какая литера может использоваться для объединения всех правил в одно, если имеется несколько грамматических правил с одинаковой левой частью:
Если среди всех вычисляемых на участке экономии выражений выделяются эквивалентные, и затем их вхождения заменяются на вхождение новой переменной, хранящей заранее вычисленное значение этого общего выражения, то это:
Признаком чего является то, что вершина со следующим номером - во-первых, является бивершиной, а во-вторых, ее номер - максимальный среди номеров всех потомков вершин текущей линейной компоненты:
Для каждого вхождения переменной требуется определить множество присваиваний, такое, что для каждого из них существует путь, в котором между ним и данным вхождением отсутствуют другие присваивания той же переменной - так формулируется задача: