Hello, this is not exactly a ruby problem, i hope people will not consider this spamming. does anyone know of any reference or an algorithm to build a regular expression (a finite automaton, in general) that would match a given set of strings? i of course mean a regexp that would match just the given strings, and not any other. so solutions like /^.*$/ are not acceptable ;-) thanks konstantin