Я читаю книгу по теории автоматов, и в книге приведен пример того, что язык с равным числом 0 и 1...
Я читал книгу Питера Линца «Введение в формальные языки и автоматы».В одном из своих вопросов он...
Может кто-нибудь сказать мне, как преобразователь отличается от NFA?
Я пытаюсь создать регулярное выражение из конечного автомата, но обнаружил, что полностью застрял в...
Я хотел бы спросить, существуют ли алгоритмы (также уже реализованные) для проверки пустоты...
У меня есть задача, где мне нужно сделать несколько существующих снимков [которые показывают...
Кто-нибудь знает о какой-либо хорошей реализации NFA и DFA в C #, возможно, также реализующей...
Добрый день, Кто-нибудь знает о "готовой" реализации DFA Левенштейна ( детерминированные конечные...
Существует ли какой-либо стандартный синтаксис для описания таблицы перехода для NFA или DFA?
Я так думаю, потому что верхняя граница будет равна 2 ^ n, и, учитывая, что это обе конечные машины...
У меня есть этот язык: {a n b m | m + n - четное число} Какая грамматика для этого подходит?
Можете ли вы дать мне 2 разные грамматики, которые выводят один и тот же набор слов? Иллюстрация:...
Я работаю над javascript-игрой, и у меня есть автоматическая система, управляющая игровым временем...
Я работаю над проблемой (из Введение в теорию автоматов, языков и компьютеров Хопкрофта, Мотвани и...
Как я могу преобразовать обычный язык в его эквивалентную грамматику без контекста? Нужно ли...
(Направленные) графы представляют собой конечные автоматы. До сих пор моя тестовая программа...
Я хочу проверить, имеют ли два языка общую строку. Оба эти языка относятся к подмножеству обычных...
Существуют языки, с которыми машина Тьюринга может справиться, с которыми LBA не может справиться,...
Являются ли они полезными руководящими принципами для описания того, что делает машина Тьюринга,...
У меня проблема под рукой, и я не понимаю, какой шаблон проектирования использовать. Проблема...
Из любопытства я пытаюсь определить, для какой модели вычислений система, с которой я работаю,...
У меня есть проблема, когда мне действительно нужно использовать конечные автоматы в качестве...
Я хочу применить правила грамматики BNF для создания деривации для: a_Num
В настоящее время я учусь на магистратуре в области компьютерных наук, и я хотел бы внедрить...
Как вы можете искать только уникальные слова с помощью PHP , чтобы я мог изучить основы при поиске?...