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

Автомат, с одним двоичным входом и одним двоичным выходом, выдаёт на выходе 0 до тех пор, пока на вход не поступит слово 10000 . После этого, начиная ...
0
голосов
1
ответ
116 показов

Нужно доказать, что если L - контекстно-свободный, то и$$L' = \{v|uv \in L\}$$ для некоторого u.также является контекстно-свободным.Непонятно как это ...
0
голосов
1
ответ
153 показа

$$\Sigma = \{0,1\}$$Нужно доказать, что язык является регулярным $$\{0^kw0^k| k \geq 1, w \in \Sigma^*\}$$но язык$$\{0^k1w0^k| k \geq 1, w \in \Sigma^ ...
0
голосов
0
ответов
67 показов

Пусть Е — это автомат, определение которого совпадает с определением недетерминированного конечного автомата (НКА), но слово считается принятым, если ...
0
голосов
0
ответов
117 показов

Машина Поста состоит из каретки и бесконечной ленты, разбитой на ячейки. Каждая ячейка ленты может быть либо пустой, либо содержать метку. В троичной ...
0
голосов
0
ответов
136 показов

Теория:Регулярное выражение - это набор символов из некоторого алфавита, которые определяют шаблон. Каждое регулярное выражение может описывать язык. ...
0
голосов
1
ответ
206 показов

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

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

Задан автомат $$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
ответов
125 показов

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

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

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

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

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

1) Приведите пример сильно связного регистра сдвига R(φ, ψ) в случае, когда φ не является сюръективной по последней (входной) переменной.2) Опишите ре ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru