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

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

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

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

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

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

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

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

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

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

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

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

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

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

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