Для Σ = {a,b,c,d,e,...,z} рассмотрим множество L слов w таких, что последний символ w не встречался ранее. Например, слова «яблоко», «гугл», «к» и «ε» находятся в L, а слова «картофель» и «питание» — нет в L. Предположим, мы хотим построить DFA для этого языка. Сколько состояний у него будет (минимум)? Кратко опишите DFA: не пытайтесь нарисовать его, но объясните его формальное определение (например, состояния и переходы), используя подходящую математическую запись.
Мне не нужно полное определение, просто начнем с того, сколько состояний оно будет иметь и почему. Оттуда я уверен, что могу понять это.