Algorithms for Learning Regular Expressions(Extended Abstract)

摘要

We describe algorithms that directly infer regular expressions from positive data and characterize the regular language classes that can be learned this way.