Даны цепочки языка ab, bc и ca (алфавит {a,b,c}). Можно ли построить ДКА, распознающий данные цепочки, с числом состояний меньшим, чем в соответствующем НКА? И если да, то какой?
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Похожие темы
- Форум [конечные автоматы] Аналог JFLAP (2010)
- Форум Программа преобразования НКА -> ДКА (2005)
- Форум Программы для преобразования НКА->ДКА (2023)
- Форум цепочка proxy (2006)
- Форум [матан] задачка (2011)
- Форум Построение графа системных вызовов (2013)
- Форум Помогите решить школьную задачку (2014)
- Форум Вопрос по реализации регулярных выражений (2015)
- Форум [userscript] jk-навигация (2011)
- Форум …ять! (2011)