In particular there will be one with a minimum number of states, which is the one represented by thedawg.
From theCambridge English Corpus
Cycles can be introduced into thedawgif the divergent and convergent node numbers are equal.
From theCambridge English Corpus
Given the nature of thedawg, it could also be made two-way, or bi-directional.
From theCambridge English Corpus
The exact formation of the resultingdawgvaries depending upon the order in which the words are presented.
From theCambridge English Corpus
The currentdawgstructure requires eight bytes per edge.
From theCambridge English Corpus
Obviously the order in which the words are presented to thedawgbuilding algorithm is important in order to keep the amount of memory used to a minimum.
From theCambridge English Corpus
The divergent and convergent nodes are joined by adding nodes for any letters from the middle part of the word which are not yet in thedawg.
From theCambridge English Corpus
Dawgnotices he's wearing antlers and removes them, telling the weasel he's been tricked and that he'll get him some real food.
From
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.
These examples are from corpora and from sources on the web. Any opinions in the examples do not represent the opinion of the Cambridge Dictionary editors or of Cambridge University Press or its licensors.