• Open Menu Close Menu
  • Apple
  • Shopping Bag
  • Apple
  • Mac
  • iPad
  • iPhone
  • Watch
  • TV
  • Music
  • Support
  • Search apple.com
  • Shopping Bag

Lists

Open Menu Close Menu
  • Terms and Conditions
  • Lists hosted on this site
  • Email the Postmaster
  • Tips for posting to public mailing lists
Re: Inverse Regex Library?
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Inverse Regex Library?


  • Subject: Re: Inverse Regex Library?
  • From: Giao Nguyen <email@hidden>
  • Date: Thu, 17 Jul 2008 10:42:29 -0500


On Jul 17, 2008, at 10:18 AM, Erik Buck wrote:

Anyway, I think this is an unsolvable problem, and I might start with an attempted proof of its unsolvability rather than a solution.

It may be solvable for simple cases. For the example given, I'd compose bi-grams out of the terms involved and then do do comparisons of bi-grams against each other to find out where the different terms begin to diverge. Again, back to the example given, things begin to diverge after "rd". There's a variety of "d[0-9]" which means that the bi-grams of ".W", "wo", "or", and "rd" are constant components of the data given.


This is just based on my back of the envelope analysis.

Attachment: smime.p7s
Description: S/MIME cryptographic signature

_______________________________________________

Cocoa-dev mailing list (email@hidden)

Please do not post admin requests or moderator comments to the list.
Contact the moderators at cocoa-dev-admins(at)lists.apple.com

Help/Unsubscribe/Update your Subscription:

This email sent to email@hidden

References: 
 >Re: Inverse Regex Library? (From: Erik Buck <email@hidden>)

  • Prev by Date: Re: Where's the best place for addObserver and removeObserver
  • Next by Date: NSArraycontroller, Bindings nad NSTableview
  • Previous by thread: Re: Inverse Regex Library?
  • Next by thread: Re: Inverse Regex Library?
  • Index(es):
    • Date
    • Thread