How to auto generate regex from given list of strings?
You are given 2 lists of Strings - A and B. Find the shortest regex that matches all strings in A and none in B. Note that this regex can match/not-match other strings that are not in A and not in B. For simplicity, we can assume the that our alphabet size is just 2 characters - 0 and 1. Also only these operators are allowed:

\* - 0 or more<br/>
? - 0 or 1<br/>
+ - 1 or more<br/>
() - brackets<br/>

The regex not operator is not allowed. Here are some examples:<br/>
A=[00,01,10] <br/>
B=[11]<br/>
answer = 1*0+1*<br/>
<br/>
A=[00,01,11] <br/>
B=[10]<br/>
answer = 0*1*<br/>


How to auto generate regex from given list of strings?
===

You are given 2 lists of Strings - A and B. Find the shortest regex that matches all strings in A and none in B. Note that this regex can match/not-match other strings that are not in A and not in B. For simplicity, we can assume the that our alphabet size is just 2 characters - 0 and 1. Also only these operators are allowed:

\* - 0 or more<br/>
? - 0 or 1<br/>
+ - 1 or more<br/>
() - brackets<br/>

The regex not operator is not allowed. Here are some examples:<br/>
A=[00,01,10] <br/>
B=[11]<br/>
answer = 1*0+1*<br/>
<br/>
A=[00,01,11] <br/>
B=[10]<br/>
answer = 0*1*<br/>

