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

Что у меня получилось: (1*(00)*1*)*
0
голосов
0
ответов
70 показов

Добрый день!Нигде не могу найти информацию об алгоритме построения КС-грамматики по регулярному языку.Не могли бы знающие помочь ссылками или любой др ...
1
голос
1
ответ
234 показа

Хотелось бы узнать, каким регулярным выражениям длины $%n$% соответствуют автоматы с числом состояний, экспоненциально зависящим от $%n$%. Думал оттал ...
0
голосов
1
ответ
136 показов

$%L$% - регулярный язык. Показать что регулярным является и $$sub(L)=\{w\in\Sigma^\ast\mid\exists x ,y\in\Sigma^\ast :xwy\in L\}.$$
0
голосов
1
ответ
212 показов

Дано регулярное выражение X*(y+z+u+v) *1)Составьте грамматику языка, задаваемого этим выражением2)Сколько десятибуквенных слов оно задаёт?
1
голос
1
ответ
158 показов

Дано регулярное выражение ((a|b)(c|d)∗)∗ . Сколько девятибуквенных слов оно задает?
0
голосов
1
ответ
154 показа

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

Необходимо построить регулярное выражение для языка L, который содержит все слова, в которых есть как буква а, так и буква b.Такое регулярное выражени ...
0
голосов
1
ответ
237 показов

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

Пусть L регулярный язык в алфавите {0,1}. Верно ли, что язык, состоящий из строк виде 0^n, где двоичная запись n принадлежит L, является регулярным?
1
голос
1
ответ
229 показов

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

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

Составить таблицу переходов для минимального автомата, распознающего следующий язык:Строки, являющиеся пятиричной записью чисел, делящихся на 3 (для п ...
0
голосов
1
ответ
353 показа

Проверить следующий язык в алфавите {0,1} на регулярность:Cтроки, начинающиеся на 010 и не являющиеся палиндромами.
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru