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

Есть автомат, заданный таблицей (на фото). Вроде я проверил, он минимальный. Нужно для него составить систему канонических уравнений минимальной сложн ...
0
голосов
0
ответов
40 показов

Доказать, что если при прочтении двух слов x,y∈T∗ минимальным пДКА он оказывается в одном и том же состоянии ⇔ x L-эквивалентен y
0
голосов
0
ответов
31 показ

Доказать что КМП автомат Aw для любого слова w из T является минимальным полным ДКА для языка Tw (распознаёт все слова, оканчивающиеся на w)
1
голос
1
ответ
54 показа

Докажите, что лемму о накачке можно обобщить до критерия носящего имя «критерийЯффе»:Пусть L ⊂ Σ регулярен. Тогда:∃ k ≥ 0 ∀ w ∈ L : |w| > k ∃ x, y, ...
1
голос
0
ответов
47 показов

Как доказать, что для некоторой константы $%c $% верно, что для всякого $%n \in N$% найдетсяязык $%L$%, допускаемый НКА с $%n$% состояниями, минимальн ...
0
голосов
0
ответов
86 показов

Является ли автоматным язык компилируемых и корректно исполняемых программ на С++?
0
голосов
0
ответов
60 показов

Достаточно ли в определении НКА(недетерминированный конечный автомат) с однобуквенными переходами двух завершающих состояний?
0
голосов
0
ответов
124 показа

Докажите, что функция $$f(x_{1},..., x_{n})$$ из $$P_{k}$$ сбалансирована, если она биективна по некоторой переменной.P.S.Фомичев. Методы дискретной м ...
0
голосов
0
ответов
101 показ

Построить автоматы A1,A2, с тремя состояниями над алфавитом {a,b} такие, что их графы сильно связны, A1 не синхронизируем, а единственным кратчайшим с ...
0
голосов
1
ответ
239 показов

Доказать, что язык {0^i 1^j 2^k|i=1,...; j=1,...,i-1; k=1,...,j-1} не является КС-языком, используя лемму о накачке.Помогите, пожалуйста!!
0
голосов
0
ответов
120 показов

SUB(L1)={w|xwy∈L1 для которых x,y∈∑*}. Т.е. слово принадлежит SUB(L1), только когда оно является подсловом слова из L1. Доказать, что если L1, L2 - КС ...
0
голосов
0
ответов
153 показа

Для право-линейной грамматики создать автомат-анализатор. Продукции грамматики приведеныниже в таблице. Затем, инвертировав правые части продукций гра ...
0
голосов
0
ответов
147 показов

Осуществитьлексическийанализязыкапрограммыдлявычислениясуммыкомпонентарифметической прогрессии.
0
голосов
0
ответов
144 показа

Как это сделать? Типа 2 и 3 легко представляются в виде графа, где вершина - Нетерминал, а ребро - Терминал.Если нельзя - то какие есть другие способы ...
0
голосов
0
ответов
130 показов

Всем, привет! Задан автомат Мура, количество состояний 4 - а1,а2,а3,а4, количество входов 3 - х1,х2,х3, количество выходов тоже 3 - y1,y2,y3. Я синтез ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru