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

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

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

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

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

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

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

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

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

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

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

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

Задан алфавит $% \sum= \{ a,b,c\} $%. Построить автоматную грамматику языка $%L$% - множества слов таких, что последний символ слова обязательно встре ...
0
голосов
0
ответов
145 показов

Задан алфавит $% \sum= \{ a,b,c\} $%. Построить автоматную грамматику языка $%L$% , слова которого имеют длину более 3.
0
голосов
1
ответ
185 показов

Задан алфавит $% \sum= \{ a,b,c\} $%. Построить автоматную грамматику языка $%L$% - множества слов, содержащих подслово $%\alpha=aaabcb$%;
0
голосов
0
ответов
204 показа

1) Аксиоматизировать в LP класс графов без петель.2) Аксиоматизировать в LP класс деревьев.3) Дать формализацию отношение дружбы в LP. Для которой , в ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru