Множество состояний автомата, идентифицирующего некоторое множество слов, формируется следующим образом

  • для каждого префикса каждого слова из всего множества слов добавляется новое состояние автомата
  • для каждого префикса некоторого слова из множества слов добавляется новое состояние автомата
  • для каждого слова из всего множества добавляется новое состояние автомата
  • для каждого слова из всего множества добавляется новое состояние автомата (причем префикс может включать одну букву или все слово целиком)
Для просмотра статистики ответов нужно залогиниться.