3 ms·

Inference of Regular Expressions for Text Extraction from Examples

24 points by fforflo 10y ago

brudgers 10y ago
Demo: http://regex.inginf.units.it/ http://regex.inginf.units.it/
bcherny 10y ago
This is very cool, and is a very hard problem! It reminds me of Hofstadter's Jumbo experiment from the '80s: https://books.google.com/books?id=somvbmHCaOEC&pg=PA97&lpg=PA97&dq=hofstadter+jumbo https://books.google.com/books?id=somvbmHCaOEC&pg=PA97&lpg=P... (Clojure implementation here: https://github.com/vemv/jumbo https://github.com/vemv/jumbo). If I remember right, his thesis was that this sort of pattern matching is at the core of what is intelligence, and maybe even what is consciousness. For example if I have "ABBC" and "BCCD", what is the rule? Is it any 4 letter string? Is it the same character repeated twice? Is it the same character repeated twice in a particular offset from the beginning of the string? There is some aspect of heuristics, and some aspect of "elegance" to a given solution - what a human would judge to be the "right" solution is surely some balance of specificity and simplicity. Also see relevant Stack Overflow posts: http://stackoverflow.com/questions/4880402/how-to-auto-generate-regex-from-given-list-of-strings http://stackoverflow.com/questions/4880402/how-to-auto-gener... and http://cstheory.stackexchange.com/questions/1854/is-finding-the-minimum-regular-expression-an-np-complete-problem http://cstheory.stackexchange.com/questions/1854/is-finding-...
bvladimir 10y ago
Bothered your spouse might be having an affair? Clear your doubts by Contacting: whitewiz007@programmer.net to check your spouse's sincerity You will be happy or shocked, and for your other hacking needs such as; emails, facebook,social media, CHANGING COLLEGE GRADES, clearing bad records, keeping tabs on employees or getting any classified information
tyingq 10y ago
Different approach, but I find this pretty handy for coming up with ideas for parsing via regex: https://txt2re.com/ https://txt2re.com/
maraschino 10y ago
Source code here: https://github.com/MaLeLabTs/RegexGenerator https://github.com/MaLeLabTs/RegexGenerator

24 points by fforflo 10y ago

Demo: http://regex.inginf.units.it/ http://regex.inginf.units.it/

This is very cool, and is a very hard problem! It reminds me of Hofstadter's Jumbo experiment from the '80s: https://books.google.com/books?id=somvbmHCaOEC&pg=PA97&lpg=PA97&dq=hofstadter+jumbo https://books.google.com/books?id=somvbmHCaOEC&pg=PA97&lpg=P... (Clojure implementation here: https://github.com/vemv/jumbo https://github.com/vemv/jumbo). If I remember right, his thesis was that this sort of pattern matching is at the core of what is intelligence, and maybe even what is consciousness. For example if I have "ABBC" and "BCCD", what is the rule? Is it any 4 letter string? Is it the same character repeated twice? Is it the same character repeated twice in a particular offset from the beginning of the string? There is some aspect of heuristics, and some aspect of "elegance" to a given solution - what a human would judge to be the "right" solution is surely some balance of specificity and simplicity. Also see relevant Stack Overflow posts: http://stackoverflow.com/questions/4880402/how-to-auto-generate-regex-from-given-list-of-strings http://stackoverflow.com/questions/4880402/how-to-auto-gener... and http://cstheory.stackexchange.com/questions/1854/is-finding-the-minimum-regular-expression-an-np-complete-problem http://cstheory.stackexchange.com/questions/1854/is-finding-...

bvladimir 10y ago

Bothered your spouse might be having an affair? Clear your doubts by Contacting: whitewiz007@programmer.net to check your spouse's sincerity You will be happy or shocked, and for your other hacking needs such as; emails, facebook,social media, CHANGING COLLEGE GRADES, clearing bad records, keeping tabs on employees or getting any classified information

tyingq 10y ago

Different approach, but I find this pretty handy for coming up with ideas for parsing via regex: https://txt2re.com/ https://txt2re.com/

maraschino 10y ago

Source code here: https://github.com/MaLeLabTs/RegexGenerator https://github.com/MaLeLabTs/RegexGenerator