Главная /
Введение в схемы, автоматы и алгоритмы /
Какие из следующих УБДР являются сокращенными? [картинка]
Какие из следующих УБДР являются сокращенными?
вопросПравильный ответ:
только
D1
только
D2
только
D3
D1
и D2
D2
и D3
D1
и D3
все
Сложность вопроса
73
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Кто находит вот эти вопросы с интуитом? Это же изи
18 июн 2016
Аноним
Кто гуглит данные вопросы интуит? Это же крайне просто
02 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть множество A = { (x, y) | y = x2 }, B = { n3 | n ∈ N }. Какие из следующих функций осуществляют сведение A ≤m B ? (В выражениях ниже sqr(y) обозначает целую часть квадратного корня из y, sg(0) =0 и sg(n) = 1 при n > 0).
- # [Большая Картинка] Какую булеву функцию реализует эта логическая схема в вершине a?
- # [Большая Картинка] Какая из следующих формул задает булеву функцию, которую реализует эта диаграмма?
- # Пусть задана УБДР D=(V,E): V={v1(x), v2(y), v3(y), v4(z), v5(z), v6(z), v7(w), v8(w), , 0, 1} (в скобках после имени вершины указана переменная, которой она помечена), E = { (v1, v2; 1), (v1, v3; 0), (v2, v4; 0), (v2, v5; 1), (v3, v5; 1), (v3, v6; 0), (v4, v7; 0), (v4, v8; 1), (v5, v7; 0), (v5, v8; 1), (v6, v8; 1), (v6, v7; 0), (v7, 0; 1), (v7, 1; 0), (v8, 0; 0), (v8, 1; 1)} ( для каждого ребра третий параметр после ; - его метка 0 или 1). Постройте по D эквивалентную ей сокращенную УБДР и укажите ее сложность.
- # Пусть задан недетерминированный конечный автомат M = < {a, b}, {0, 1, 2, 3, 4 ,5}, 0, F={4, 5}, Φ> с программой Φ: 0 b → 1, 1 a → 2, 1 b → 3, 2 a → 3, 2 b → 1, 3 → 4, 4 a → 5, 4 → 5, 5 → 2 Какой из следующих НКА получится из M после применения процедуры устранения пустых переходов?