|
|
![[parent]](http://images.planetmath.org:8080/images/uparrow.png) Viewing Correction to 'prefix set'
|
related concepts by CWoo
Correction id: 14693
Filed on: 2009-08-07 06:22:55
Status: Pending
Type: Addendum
Correction text:
Hi, here are some closely related concepts that can be easily stated (without a need to add a new entry for). I suggest adding them in this entry:
prefix closed: a set is prefix closed if for every word in the set, any of its prefix is also in the set.
prefix closure: the prefix closure of a set S is the smallest prefix-closed set containing S, or, according to your definition, the union of the prefix sets of words in S.
proper prefix: a proper prefix of a word u is a prefix v of u not equal to u (sometimes v is required to be non-empty)
prefix free: a set S is prefix free if for any word in S, no proper prefixes of the word are in S
Thanks |
|
|
|
|
|
|
|
|
|
|
