0
голосов
1
ответ
85 показов

По заданному недетерминированному конечному автомату с пустыми переходами построить детерминированный конечный автомат.https://disk.yandex.ru/i/lQEB8B ...
0
голосов
0
ответов
78 показов

Число $$x \in N_0$$ назовём неубывающим, если из любых двух соседних цифр в его десятичной записи правая цифра не меньше левой. Постройте детерминиров ...
0
голосов
0
ответов
83 показа

Задан автомат $$A = (S,X,Y,\delta,\lambda)$$, где $$S={s_0,s_1,...s_14}$$ (состояния), $$X={x_0,x_1,x_2}$$ (входные сигналы), $$Y={y_0,y_1}$$ (выходны ...
0
голосов
0
ответов
47 показов

Показать, что для любого МП-автомата существует эквивалентный МП-автомат, использующий два магазинных символа.
0
голосов
0
ответов
86 показов

Задача 1:С помощью алгоритма минимизации ДКА докажите, что ДКА КМП A_{w} для любого слова w ∈ T^{∗} является минимальным полным ДКА для языка Suff(w) ...
1
голос
1
ответ
93 показа

Доказать, что язык простых чисел в десятичной записи нерегулярный.
0
голосов
0
ответов
143 показа

Есть такой тип автомата, как Learning automaton (https://en.wikipedia.org/wiki/Learning_automaton).Как это корректно назвать на русском? Что-то вообще ...
0
голосов
0
ответов
127 показов

Языки L_1, L_2, ..., L_2018 задаются регулярными выражениями. Необходимо построить полиномиальный алгоритм, который бы проверял, что пересечение их вс ...
0
голосов
0
ответов
166 показов

1) Приведите пример сильно связного регистра сдвига R(φ, ψ) в случае, когда φ не является сюръективной по последней (входной) переменной.2) Опишите ре ...
0
голосов
0
ответов
122 показа

Прямолинейной программой (straight-line programm) слова w будем называть контекстно-свободную грамматику в нормальной форме Хомского, язык которой сос ...
0
голосов
0
ответов
154 показа

Покажите, что для любой контекстно-свободной грамматики G существует контекстно-свободная грамматика G0 такая, что L(G0) = L(G) \ {ε} и в G0 нет прави ...
0
голосов
0
ответов
138 показов

Постройте m-сводимость множества описаний машин Тьюринга, останавливающихся на входе 0, к множеству описаний машин Тьюринга, не останавливающихся на в ...
2
голоса
0
ответов
244 показа

Разрешимо ли множество описаний машин Тьюринга, которые вычисляют тождественную функцию? (т.е. на любом входе такая машина даёт результат, равный вход ...
0
голосов
0
ответов
190 показов

Здравствуйте. Мне необходимо для регулярного языка построить регулярное выражение.У меня получилось вот это:$$ L=\left\{((a,b)^2 )^k\cdot ((b,c)^m )^2 ...
0
голосов
0
ответов
215 показов

Как доказать эквивалентность двух регулярных выражений?
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru