Algorithms for learning regular expressions

  • Authors:
  • Henning Fernau

  • Affiliations:
  • University of Hertfordshire, Hatfield, Herts, UK

  • Venue:
  • ALT'05 Proceedings of the 16th international conference on Algorithmic Learning Theory
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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