17 · Finite-State Machines

A trie shares prefixes. Minimization also shares suffixes, by merging states with identical futures.

Can two parts of the dictionary be the same structure? Answered by Minimized deterministic automaton.

In this lab: Minimize the trie and see exactly which nodes merged, and how many disappeared.

loading mind map…

building the index…