home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 January / usenetsourcesnewsgroupsinfomagicjanuary1994.iso / sources / std_unix / volume.21 / text0081.txt < prev    next >
Encoding:
Internet Message Format  |  1990-10-26  |  740 b 

  1. From:  karl@IMA.ISC.COM (Karl Heuer)
  2.  
  3. In an environment where the digraph "ch" collates as a single element, what
  4. happens if an attempt is made to match the subject string "chi" with the
  5. pattern "[c[.ch.]]i" or "[c[.ch.]]hi"?  Is the implementation required to
  6. report a successful match in both cases?  If so, it would seem necessary to
  7. use a nondeterministic finite automaton or equivalent, thus making simple
  8. regexp matching and filename globbing as complex as egrep pattern matching.
  9.  
  10. If you have an answer that's based on something other than your own intuition,
  11. please specify which (draft) standard you're referencing.
  12.  
  13. Karl W. Z. Heuer (karl@kelp.ima.isc.com or ima!kelp!karl), The Walking Lint
  14.  
  15. Volume-Number: Volume 21, Number 82
  16.  
  17.