Направленный ациклический граф слов
(Перенаправлено из Направленного ациклического графа слов (значения) )
Направленный ациклический граф слов ( DAWG ) может относиться к двум связанным, но различным конструкциям автоматов в информатике:
- Детерминированный ациклический конечный автомат — структура данных, представляющая конечный набор строк.
- Суффиксный автомат — конечный автомат, который функционирует как суффиксный индекс.
На этой странице значений перечислены статьи, связанные с заголовком Направленный ациклический граф слов .
Если вас привела сюда внутренняя ссылка , возможно, вы захотите изменить ссылку, чтобы она указывала непосредственно на нужную статью.
Если вас привела сюда внутренняя ссылка , возможно, вы захотите изменить ссылку, чтобы она указывала непосредственно на нужную статью.