Даны цепочки языка ab, bc и ca (алфавит {a,b,c}). Можно ли построить ДКА, распознающий данные цепочки, с числом состояний меньшим, чем в соответствующем НКА? И если да, то какой?
Даны цепочки языка ab, bc и ca (алфавит {a,b,c}). Можно ли построить ДКА, распознающий данные цепочки, с числом состояний меньшим, чем в соответствующем НКА? И если да, то какой?