Learning sequences
The following is a problem inspired from quantitative program verification. It is more vague than ``Prove or disprove whether XYZ holds'', but in turn has real applications in probabilistic verification. I posed this problem several times to several different machine learning experts and none of them were able (or interested) to help me with this problem. I now hope that the automata (learning) experts can help me out. We would like to learn / guess the limit of the sequence
In order to approach this problem more systematically, we do have -- in practice -- access to a more symbolic representation of this sequence, namely
The limit has Taylor expansion
So learning the limit of this sequence appears like wanting to learn the ``regular language''~ but only from positive examples: First we get , then , then , and so on. So the problem is: How can we learn / guess regular languages from positive examples (reasonably well)? Going one step further, we would also like to learn the following sequence (which did not occur to me in practice, but I made up):
The limit has Taylor expansion So learning the limit of this sequence appears like wanting to learn a weighted ``regular language'' (are there regular expressions for weighted languages?) but only from positive examples. So: How can we learn / guess weighted regular languages from positive examples (reasonably well)? Another example -- this one again does actually occur in practice -- is learning the limit of the (more complicated) sequence
Notice that, for , the weight changed from to from iteration 3 to 4. The same can be observed for the weight from iteration 1 to 2. I hence suspect that this is not ``learning from positive examples'' anymore, but something slightly more general. In particular, I do believe that the weights for each stabilize at some iteration and never again change. So our problem is: From what kind of examples are we even trying to learn here? Can such learning be done (reasonably well)?
