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

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

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

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

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

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

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

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

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

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

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

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

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

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

Как построить детерминированный конечный автомат для $%L=\{w \in \{0,1\}^*| w$% начинается на $%100$% и не заканчивается на $%10$% $%\}$%? У меня толь ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru