Efficient Learning of Regular Expressions from Approximate Examples

This chapter contains sections titled: Introduction, The Main Theoretical Result, Basic Algorithm, Generalizations and Computer Experiments, Further Extensions and Open Questions