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

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

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

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

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

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

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

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

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

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

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

Пусть $% L $% - регулярный язык в алфавите $% \{0\} $%. Верно ли, что язык, состоящий из двоичной записи чисел $% n $% таких, что $% 0^{n} \in L $%, я ...
0
голосов
0
ответов
500 показов

Когда доказываем регулярность языка с помощью леммы о разрастании, при разбиении слова $%w=xyz$%, мы противоречие должны получить во всех случаях разб ...
0
голосов
0
ответов
294 показа

Обычные это только операции объединения, конкатенации и итерации. Расширенные это обычные, и к ним еще добавлены операции вычитания и пересечения.Я, к ...
0
голосов
0
ответов
210 показов

Записать определение линейного порядка в сигнатуре содержащей единственный двуместный предикатный символ =<
0
голосов
0
ответов
238 показов

Выразим ли предикат z=0 в интерпритации <N, y=x+1> ?
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru