Let
X
be a set, and
Note that the empty word
The prefix set of
w
is the set
1. A set of words is prefix closed if for every word in the set, any of its prefix is also in the set.
2. The prefix closure of a set S is the smallest prefix closed set containing S, or, equivalently, the union of the prefix sets of words in S.
3. A set S is prefix free if for any word in S, no proper prefixes of the word are in S.
This text is available under the Creative Commons Attribution/Share-Alike License 3.0. You can reuse this document or portions thereof only if you do so under terms that are compatible with the CC-BY-SA license.