title: Is it possible for a computer to "learn" a regular expression by user-provided examples?
body: <p>Is it possible for a computer to "learn" a regular expression by user-provided examples?</p>
  
  <p>To clarify:</p>
  
  <ul>
  <li>I do <strong>not</strong> want to learn regular expressions.</li>
  <li>I want to create a program which "learns" a regular expression from examples which are interactively provided by a user, perhaps by selecting parts from a text or selecting begin or end markers.</li>
  </ul>
  
  <p>Is it possible? Are there algorithms, keywords, etc. which I can Google for?</p>
  
  <p><strong>EDIT</strong>: Thank you for the answers, but I'm not interested in tools which <em>provide</em> this feature. I'm looking for theoretical information, like papers, tutorials, source code, names of algorithms, so I can create something for myself.</p>