Discovering an Algorithm Actually Learning Restricted Single Occurrence Regular Expression with Interleaving

Xiaofan Wang, Xiaolan Zhang

A recent paper proposed an algorithm iSOIRE, which combines single-occurrence automaton (SOA) and maximum independent set (MIS) to learn a subclass single-occurrence regular expres…