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