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

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

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

Рассмотрим множество $%\mathbb{N} \times \mathbb{N}$% и различные его подмножества $% P \subset \mathbb{N} \times \mathbb{N}$%, такие что выпуклая обо ...
0
голосов
0
ответов
61 показ

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

Построить грамматику (Хомского) для языка $$L = \{w_1cw_2|w_1,w_2\in\{a,b\}^*,w_1\neq w_2\}$$
0
голосов
0
ответов
191 показ

Построить магазинный автомат и КС-грамматику принимающие только слова над алфавитом {0,1}, в которых число 1 на три меньше чем 0 и которые не заканчив ...
0
голосов
1
ответ
239 показов

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

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

Язык называется распознаваемым, если существует алгоритм, который за конечное чис-ло шагов позволяет получить ответ о принадлежности любой цепочки это ...
0
голосов
0
ответов
316 показов

Опишите отношение $%E_L$% для языка $%L = [0^n1^n, n = 0, 1 . . .]$% и постройте все классы правоинвариантного отношения эквивалентности для языка L. ...
0
голосов
0
ответов
259 показов

Построить грамматику (возможно неоднозначную) с одним нетерминалом, которая порождаетязык регулярных выражений (терминалами являются x,(,), ∪, ×,∗, гд ...
0
голосов
1
ответ
354 показа

Построить грамматику (возможно неоднозначную) с одним нетерминалом, которая порождаетязык регулярных выражений (терминалами являются x,(,), ∪, ×,∗, гд ...
0
голосов
0
ответов
413 показов

Построить $%LR$%-распознаватель с обработчиком ошибок (построить таблицы $%ACTION$% и $%GOTO$%,выписать процедуры обработки ошибок) для языка всевозмо ...
0
голосов
0
ответов
453 показа

Распознается ли конечным автоматом язык L={a^(3n+2)b^(2m+3) : n,m=0,1...} в алфавите A={a,b,c}.Насколько я понял, язык нерегулярный, и, чтобы это дока ...
0
голосов
1
ответ
1140 показов

Распознается ли конечным автоматом язык  L={ba^(3n)b^(n+2):n=0,1...} в алфавите A={a,b}?
44 вопроса
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru