Результаты поиска по запросу "automata"
Пример нелинейного, недвусмысленного и недетерминированного КЛЛ?
В классификации формальных языков Хомского мне нужны некоторые примеры
Задача шаблона проектирования, включающая N состояний и переходы между ними
У меня проблема под рукой, и я не понимаю, какой шаблон проектирования использовать. Проблема выглядит так:Я должен построить систему, которая имеет «N» сост...
Дизайн DFA принимает двоичные строки, делимые на число 'n'
Мне нужно научиться проектировать DFA таким образом, чтобы при любом числе n он принимал двоичные строки {0, 1}, десятичное эквивалентное число которых делит...
Как сравнить два LTL?
Как я могу сравнить два LTL, чтобы увидеть, если один может противоречить друг другу? Я спрашиваю об этом, потому что у меня есть иерархический конечный авто...
@scurial Я не думаю, что есть проблемы, которые могут быть решены людьми, но неразрешимы на машинах Тьюринга, не так ли?
ли компьютер «выучить» регулярное выражение на предоставленных пользователем примерах? Чтобы уточнить: я делаюнехочу выучить регулярные выражения.Я хочу создать программу, которая «изучает» регулярное выражение на примерах, которые ...
Настраиваемая последовательность символов для скрытия действительного объекта должна быть тщательно выбрана, чтобы случайный контент не содержал случайно такую же последовательность. Хотя шансы минимальны, но признаются, что это не полностью защищенное решение ...
я есть плохо отформатированный XML, который я должен проанализировать. Исправление проблемы в восходящем потоке невозможно. (Текущая) проблема в том, что символы амперсанда не всегда экранированы должным образом, поэтому мне нужно преобразовать& ...
КПК принимает язык строк, содержащий больше а, чем б
Создайте КПК для распознавания следующего языка: язык строк, содержащий больше а, чем б Я боролся с этим вопросом уже несколько дней, похоже, я полностью преодолел ментальный блок. Сможет ли кто-нибудь дать какое-нибудь руководство ...
Пример нелинейного, недвусмысленного и недетерминированного КЛЛ?
В классификации формальных языков Хомского мне нужны некоторые примерыNon-Linear, Unambiguous and also Non-Deterministic Контекст-Free-Language (N-CFL)? Линейный язык: Закакая линейная ...
Страница 1 из 2