Algorithms for Learning Regular Expressions Author: Henning Fernau Source: Algorithmic Learning Theory, 16th International Conference, ALT 2005, Singapore, October 2005, Proceedings, (Sanjay Jain, Hans Ulrich Simon and Etsuji Tomita, Eds.), Lecture Notes in Artificial Intelligence 3734, pp. 297 - 311, Springer 2005. Abstract. We describe algorithms that directly infer regular expressions from positive data and characterize the regular language classes that can be learned this way. ©Copyright 2005, Springer