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

Докажите, что функция $$f(x_{1},..., x_{n})$$ из $$P_{k}$$ сбалансирована, если она биективна по некоторой переменной.P.S.Фомичев. Методы дискретной м ...
0
голосов
0
ответов
58 показов

Построить автоматы A1,A2, с тремя состояниями над алфавитом {a,b} такие, что их графы сильно связны, A1 не синхронизируем, а единственным кратчайшим с ...
0
голосов
1
ответ
148 показов

Доказать, что язык {0^i 1^j 2^k|i=1,...; j=1,...,i-1; k=1,...,j-1} не является КС-языком, используя лемму о накачке.Помогите, пожалуйста!!
0
голосов
0
ответов
70 показов

SUB(L1)={w|xwy∈L1 для которых x,y∈∑*}. Т.е. слово принадлежит SUB(L1), только когда оно является подсловом слова из L1. Доказать, что если L1, L2 - КС ...
0
голосов
0
ответов
110 показов

Для право-линейной грамматики создать автомат-анализатор. Продукции грамматики приведеныниже в таблице. Затем, инвертировав правые части продукций гра ...
0
голосов
0
ответов
102 показа

Осуществитьлексическийанализязыкапрограммыдлявычислениясуммыкомпонентарифметической прогрессии.
0
голосов
0
ответов
113 показов

Как это сделать? Типа 2 и 3 легко представляются в виде графа, где вершина - Нетерминал, а ребро - Терминал.Если нельзя - то какие есть другие способы ...
0
голосов
0
ответов
108 показов

Всем, привет! Задан автомат Мура, количество состояний 4 - а1,а2,а3,а4, количество входов 3 - х1,х2,х3, количество выходов тоже 3 - y1,y2,y3. Я синтез ...
0
голосов
1
ответ
252 показа

Пусть язык $%L$% является регулярным. Определим язык $%\sqrt{L}$%: $%\sqrt{L}=w|w^2\in L$%. Является ли $%\sqrt{L}$% регулярным?
1
голос
0
ответов
183 показа

Задана вот такая задача, больше условий нет никаких, @falcao, прошу Вас посмотреть эту задачу, возможно, Вы что-то сможете посоветовать, потому что ид ...
0
голосов
1
ответ
212 показов

Постройте детерминированный конечный автомат с входным алфавитом {a, b, c}, допускающий слова, содержащие не более двух букв b. Постарайтесь обойтись ...
1
голос
0
ответов
203 показа

Есть две теоремы о машине Тьюринга.1) Для любой n-ленточной машины Тьюринга существует n+1 ленточная УМТ (универсальная машина тьюринга).2) Любая n-ле ...
1
голос
1
ответ
274 показа

Построить автомат для кофейного автомата. Принимает монеты 10 р и 5 р. Чашка кофе стоит 15 р.
0
голосов
0
ответов
225 показов

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

Построить грамматику (возможно неоднозначную) с одним нетерминалом, которая порождаетязык регулярных выражений (терминалами являются x,(,), ∪, ×,∗, гд ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru