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

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

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

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

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

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

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

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

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

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

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

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

1) Аксиоматизировать в LP класс графов без петель.2) Аксиоматизировать в LP класс деревьев.3) Дать формализацию отношение дружбы в LP. Для которой , в ...
0
голосов
1
ответ
580 показов

Необходимо составить программу для машины Тьюринга, вычисляющую функцию $%2^{N} $%, где $%N$% задано в троичной системе счисления.Смущает очень троичн ...
0
голосов
0
ответов
340 показов

Пусть есть автомат (ДКА) R, такой, что он распознаёт слова из множества M.Требуется оценить число состояний автомата (ДКА), который реализует регулярн ...
1
голос
0
ответов
206 показов

Пусть $%L$% - регулярный язык и $%S(L) = \{|w|\space| w\in L\}$%. Доказать, что $%S(L)$% - объединение конечного числа(возможно бесконечных) арифметич ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru