Главная /
Структуры данных и модели вычислений /
Сколько слов длины 3 содержится в регулярном множестве, заданном регулярным выражением (a+b+c)*?
Сколько слов длины 3 содержится в регулярном множестве, заданном регулярным выражением (a+b+c)*
?
вопрос
Правильный ответ:
1
3
10
27
Сложность вопроса
86
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные решения - я бы не смог решить c этими тестами интуит.
29 фев 2020
Аноним
Экзамен сдал на пять с минусом. Спасибо сайту
08 фев 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Каково будет содержимое ленты после выполнения программы [K1, K2], если на ее вход подать псевдослово *u2 * u1*↓(считаем, что слова u1, u2 не содержат символа *, K1 - копирование первого слова, K2 - копирование второго слова)?
- # Какие из следующих регулярных выражений в алфавите {a, b, c} являются решениями уравнения X = Xα + β, где α = b+с, β = ab*?
- # Какие из перечисленных функций принадлежат классу Θ(n2)?
- # Какие из следующих операций выполняются за время Ο(1) при динамическом представлении списка с односторонними связями?
- # Какой может быть трудоемкость поиска заданного элемента в списке, представленном массивом из n элементов?