Finite-State Machines

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

The question

Can two parts of the dictionary be the same structure?

The structure responsible

Minimized deterministic automaton

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

building the index…