ambiguous match with multiple-character collating elements

Karl Heuer karl at IMA.ISC.COM
Thu Sep 6 08:20:45 AEST 1990

From:  karl at IMA.ISC.COM (Karl Heuer)

In an environment where the digraph "ch" collates as a single element, what
happens if an attempt is made to match the subject string "chi" with the
pattern "[c[.ch.]]i" or "[c[.ch.]]hi"?  Is the implementation required to
report a successful match in both cases?  If so, it would seem necessary to
use a nondeterministic finite automaton or equivalent, thus making simple
regexp matching and filename globbing as complex as egrep pattern matching.

If you have an answer that's based on something other than your own intuition,
please specify which (draft) standard you're referencing.

Karl W. Z. Heuer (karl at or ima!kelp!karl), The Walking Lint

Volume-Number: Volume 21, Number 82

More information about the Comp.std.unix mailing list