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