Вопросы с меткой [теория-автоматов]
Руководство по использованию метки теория-автоматов отсутствует.
8
вопросов
0
голосов
0ответов
22 показа
Построить контекстно-свободную грамматику
Мог бы, кто-нибудь, пожалуйста помочь с заданием?
Необходимо построить контекстно-свободную грамматику, порождающую заданный язык:
L = {0^i 1^j 2^k | i>=2j or j>=2k}
0
голосов
0ответов
16 показов
Алгоритм трансформации для МП и МП-епсилон распознавателей
Задали написать программу для трансформации ДМП в ДМП-епсилон и наоборот. Так же НМП в НМП-епсилон и наоборот. Подскажите, пожалуйста, сам алгоритм трансформации для этих распознавателей.
1
голос
1ответ
125 показов
Недетерминированный алгоритм и побочные эффекты
Насколько я понимаю, недетерминированный алгоритм - это всего лишь абстрактная концепция и в реальности его не существует. Так как он не может быть решен за полиномиальное время на детерминированном (...
8
голосов
3ответа
2k показов
Детерминированный и недетерминированный алгоритм (формализация)
Столкнулся с тем, что качество определений википедии оставляет желать лучшего. Да, текста там много, но при этом формализация не является полной и точной. Остальная часть рунета пуста, в буквальном ...
1
голос
1ответ
312 показов
Построение модели конечного автомата
Построить модель кодового замка с пятью кнопками (А, Б, В, Г, Д), открывающегося при наборе кода В * Д и остающегося открытым, пока нажата кнопка Д. Символ * Є Y означает, что ни одна кнопка не нажата,...
6
голосов
1ответ
2k показов
Ускoрение суффикснoгo автoмaтa
Имеется суффиксный автомат. Необходимо найти самую длинную пoдстpoку (oбщyю).
Автомат реализован на основе данной статьи: Суффиксный автомат.
(если с суффиксным автоматом не знакомы или статью не ...
6
голосов
2ответа
3k показов
Лемма о накачке (Pumping lemma)
Так как вопрос более относится к программированию нежели к математике я бы очень хотел задать его здесь. Но местное форматирование не поддерживает использование формул как на форуме математики. ...
4
голоса
1ответ
1k показов
Автоматное программирование
Подскажите, пожалуйста, в чем преимущества и недостатки автоматного программирования?
К каким языкам автоматное программирование более применительно? (как с точки зрения парадигмы программирования - ...