Latest YouTube Video

Wednesday, September 16, 2015

Learning Regular Languages over Large Ordered Alphabets. (arXiv:1506.00482v2 [cs.LO] UPDATED)

This work is concerned with regular languages defined over large alphabets, either infinite or just too large to be expressed enumeratively. We define a generic model where transitions are labeled by elements of a finite partition of the alphabet. We then extend Angluin's L* algorithm for learning regular languages from examples for such automata. We have implemented this algorithm and we demonstrate its behavior where the alphabet is a subset of the natural or real numbers. We sketch the extension of the algorithm to a class of languages over partially ordered alphabets.



from cs.AI updates on arXiv.org http://ift.tt/1daK0G7
via IFTTT

No comments: