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

Будут ли следующие языки контекстно свободными? (фигурные скобки почему-то не ставятся в формулах)$$ L = { 𝑎^𝑖𝑏^𝑗𝑐^𝑙 |𝑖,𝑗, 𝑙 ≥ 0, 𝑖 ≠ 𝑗 ≠ 𝑙};$$$$ L = ...
0
голосов
0
ответов
109 показов

Автоматный язык на алфавите (a;b;c} построен на основе детерминированного автомата без символов пустой строки. Как нужно изменить грамматику языка, чт ...
0
голосов
1
ответ
95 показов

Дано регулярное выражение (x+y+z)0(u+v)0, 0 - звезда клиниСоставьте грамматику для языка, задаваемого этим выражением. Сколько двенадцатибуквенных сло ...
0
голосов
0
ответов
135 показов

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

Найти КС-грамматику, порождающую язык $%{a^ib^jc^k | i \neq j}$% или $%j \neq k$%.
1
голос
0
ответов
160 показов

Пусть $%L$% - регулярный язык и $%S(L) = \{|w|\space| w\in L\}$%. Доказать, что $%S(L)$% - объединение конечного числа(возможно бесконечных) арифметич ...
1
голос
0
ответов
1258 показов

Грамматика$%S \rightarrow SABC|\lambda$%$%AB \rightarrow BA$%$%AC \rightarrow CA$%$%BC \rightarrow CB$%$%A \rightarrow a$%$%B \rightarrow b$%$%C \righ ...
0
голосов
1
ответ
190 показов

Построить контекстно свободную грамматику порождающую $$\big\{a^nb^p| n,p \in N, n \leq p \leq 2n\big\} $$
0
голосов
1
ответ
241 показ

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

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

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

Пусть G -- грамматика в нормальной форме Хомского. Докажите, что любое слово длины $%n \ge 1$% выводимо ровно за $%2n-1$% шаг.
0
голосов
0
ответов
146 показов

Построить объединение двух языков заданных грамматикой L1={a^(n)b^(n)c^(k) | n,k>=1}L2={a^(s)b^(t)c^(t) | s,t>=1}S1->aA1bB1c,A1->aA1b | e, ...
0
голосов
0
ответов
236 показов

Как лучше построить МП автомат для $%L=\{w\in \{0,1\}^*||w|_1>|w|_0 $% и $%w$% содержит $%101\}$%?Я знаю как построить для $%L=\{w|\mid w\mid_0=\mi ...
1
голос
1
ответ
545 показов

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