Главная /
Структуры данных и модели вычислений /
Сколько слов длины 3 содержится в регулярном множестве, заданном регулярным выражением a*b*c*?
Сколько слов длины 3 содержится в регулярном множестве, заданном регулярным выражением a*b*c*
?
вопрос
Правильный ответ:
1
6
10
27
Сложность вопроса
57
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Это было сложно
15 фев 2017
Аноним
Экзамен сдан на 4 с минусом.!!!
14 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть P и Q - одноместные предикатные символы. Какие из перечисленных формул являются тождественно истинными?
- # Пусть P - трехместный предикатный символ; f , g - одноместные функциональные символы; x, y, z - переменные; b - константа. Какие из формул A= P(b, y, f (g(y))), B= P(x, f (z), f (z)) и C= P(x, f (x), f (z)) унифицируемы?
- # Как можно оценить высоту d-кучи, состоящей из n элементов?
- # Как можно оценить сверху число элементов в нижнем ярусе d-кучи, состоящей из n элементов?
- # Каково максимальное число узлов в левостороннем дереве высота 3?