Constructing Smaller DFAs using Partial Languages

Paper: Partial Word DFAs (PDF)