Даны цепочки языка ab, bc и ca (алфавит {a,b,c}). Можно ли построить ДКА, распознающий данные цепочки, с числом состояний меньшим, чем в соответствующем НКА? И если да, то какой?
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Похожие темы
- Форум [конечные автоматы] Аналог JFLAP (2010)
- Форум Программа преобразования НКА -> ДКА (2005)
- Форум Программы для преобразования НКА->ДКА (2023)
- Форум цепочка proxy (2006)
- Форум Реально ли построить НАДЕЖНУЮ сеть (2007)
- Форум Построение графа системных вызовов (2013)
- Форум посоветуйте морду для wget (2008)
- Форум Комманда для перехода пакета к следующему правилу. (2012)
- Форум Ipchains question (2001)
- Форум Вопрос по реализации регулярных выражений (2015)