 A trie for those four words would have 12 vertices, one for each of the strings formed as a prefix of one of these words, or for one of the words followed by the end-of-string marker.However, a DAFSA can represent these same four words using only six vertices "vi" for 0 ≤ "i" ≤ 5, and the following edges