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

Является ли регулярным языком (над алфавитом {a, b} ) язык всех слов, которые НЕ начинаются на aba?
0
голосов
1
ответ
158 показов

Пусть w \in {a, b}^Построить РВ для языка {a,b}^ \backslash w содержащее O(|w|) символов.
1
голос
1
ответ
388 показов

Опишите множество слов из букв a и b, которые можно разбить на чередующиеся блоки из букв a и b нечетной длины, например, aaabbbaaaaab.Для описание ис ...
0
голосов
1
ответ
189 показов

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

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

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

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

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

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

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

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

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

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

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

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