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

1 ответ

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

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

2 ответа

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

6 ответов

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

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

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

3 ответа

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

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

1 ответ

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

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

1 ответ

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

10 ответов

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

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

5 ответов

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

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

4 ответа

КПК принимает язык строк, содержащий больше а, чем б

Создайте КПК для распознавания следующего языка: язык строк, содержащий больше а, чем б Я боролся с этим вопросом уже несколько дней, похоже, я полностью преодолел ментальный блок. Сможет ли кто-нибудь дать какое-нибудь руководство ...

1 ответ

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

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