Generalize trie terminator.