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

Докажите, что граф G регулярен тогда и только тогда, когда G содержит такую вершину v, что degGv = δ(G) и degGv = δ(G). (Здесь δ(H) — минимальная степ ...
0
голосов
0
ответов
75 показов

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

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

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

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

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

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

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

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

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

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

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

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

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

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