Результаты поиска по запросу "automata"

5 ответов

 Настраиваемая последовательность символов для скрытия действительного объекта должна быть тщательно выбрана, чтобы случайный контент не содержал случайно такую ​​же последовательность. Хотя шансы минимальны, но признаются, что это не полностью защищенное решение ...

я есть плохо отформатированный XML, который я должен проанализировать. Исправление проблемы в восходящем потоке невозможно. (Текущая) проблема в том, что символы амперсанда не всегда экранированы должным образом, поэтому мне нужно преобразовать& ...

6 ответов

Задача шаблона проектирования, включающая N состояний и переходы между ними

У меня проблема под рукой, и я не понимаю, какой шаблон проектирования использовать. Проблема выглядит так:Я должен построить систему, которая имеет «N» сост...

2 ответа

Каким будет DFA для регулярного выражения 0 (0 + 1) * 0 + 1 (0 + 1) * 1?

Это DFA, который я нарисовал Это правильно? Я смущен, потому чтоq4 государство имеет2 различные переходы для одного и того же входного символа, который нарушает правилоDFA, но я не могу придумать другого решения.

ТОП публикаций

1 ответ

Пример нелинейного, недвусмысленного и недетерминированного КЛЛ?

В классификации формальных языков Хомского мне нужны некоторые примеры

1 ответ

Как сравнить два LTL?

Как я могу сравнить два LTL, чтобы увидеть, если один может противоречить друг другу? Я спрашиваю об этом, потому что у меня есть иерархический конечный авто...

10 ответов

@scurial Я не думаю, что есть проблемы, которые могут быть решены людьми, но неразрешимы на машинах Тьюринга, не так ли?

ли компьютер «выучить» регулярное выражение на предоставленных пользователем примерах? Чтобы уточнить: я делаюнехочу выучить регулярные выражения.Я хочу создать программу, которая «изучает» регулярное выражение на примерах, которые ...

3 ответа

Дизайн DFA принимает двоичные строки, делимые на число 'n'

Мне нужно научиться проектировать DFA таким образом, чтобы при любом числе n он принимал двоичные строки {0, 1}, десятичное эквивалентное число которых делит...

1 ответ

Реализация NFA / DFA в C #

1 ответ

Пример нелинейного, недвусмысленного и недетерминированного КЛЛ?

В классификации формальных языков Хомского мне нужны некоторые примерыNon-Linear, Unambiguous and also Non-Deterministic Контекст-Free-Language (N-CFL)? Линейный язык: Закакая линейная ...

2 ответа

Каким будет DFA для регулярного выражения 0 (0 + 1) * 0 + 1 (0 + 1) * 1?