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

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

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

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

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

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

Распознается ли конечным автоматом язык  L={ba^(3n)b^(n+2):n=0,1...} в алфавите A={a,b}?
0
голосов
0
ответов
271 показ

Можно ли по грамматике неудовлетворяющей условию однозначности ветвления строить грамматику удовлетворяющей этому условию следующим образом : исходную ...
0
голосов
1
ответ
1389 показов

Дана грамматика , задающая следующими правилами :A::=BA|C;B::=bB|null;C::=bcC|null;null - пустой символ1) Доказать что для данной грамматики нарушаетс ...
0
голосов
1
ответ
320 показов

(*)Для языка $%L \subseteq \{\sigma_1, \dots, \sigma_n \}^{\ast} = \Sigma_{n}^{\ast}$% и языков $%L_{\sigma_{1}}, \dots, L_{\sigma_{n}} \subseteq \Sig ...
0
голосов
1
ответ
442 показа

Совсем простой вопрос возник, но никак не могу построить ДКА для такого языка! Нужно нарисовать схему, или таблицу переходов, или ещё как-нибудь объяс ...
0
голосов
0
ответов
307 показов

Докажите, что если язык регулярен, то регулярно его дополнение.
0
голосов
0
ответов
604 показа

Проверить язык в алфавите {0,1} на регулярность: строки, в которых сумма числа нулей и удвоенного числа единиц делится на n для фиксированного n.
0
голосов
0
ответов
375 показов

Как построить детерминированный конечный автомат для $%L=\{w \in \{0,1\}^*| w$% начинается на $%100$% и не заканчивается на $%10$% $%\}$%? У меня толь ...
2
голоса
0
ответов
676 показов

Пусть $% L $% - регулярный язык в алфавите $% \{0\} $%. Верно ли, что язык, состоящий из двоичной записи чисел $% n $% таких, что $% 0^{n} \in L $%, я ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru