Словник, в якому є багато можливих шляхів для даного листа вводу під час зіставлення рядок, щоб знайти слова. Див. також детермінованих словник.