A device for inferring a probabilistic finite state automation is described. The device that may infer a probabilistic finite state automation from an observed trace. A device may include a computing device configured to infer a probabilistic finite state automation in order to predict the distribution of future symbols based on the recent past. Devices described herein may be useful in analyzing one or more of the following: probability of errors in signal transmission, flow of wealth in the stock market, geophysical phenomena (e.g., climate changes and seismic events, such as, earthquakes), ecology of evolving ecosystems (e.g., populations), genetic regulatory circuits and even social interaction dynamics (e.g., traffic patterns).
Please help me write a proper abstract based on the patent claims. CLAIM: 1. A method for inferring a probabilistic finite state automation, the method comprising: receiving an observed string generated by a quantized stochastic process; constructing a derivative heap using the observed string; identifying a string mapping to a vertex of a convex hull of the derivative heap; detecting a structure of a transition function for an inferred probabilistic finite state automation associated with the identified string; and determining arc probabilities for the inferred probabilistic finite state automation associated with the identified string. 2. The method of claim 1, wherein constructing a derivative heap using the observed string includes selecting a subset set of strings. 3. The method of claim 1, wherein detecting a structure of a transition function for an inferred probabilistic finite state automation associated with the identified string includes associating a string identifier and a probability distribution on an alphabet. 4. The method of claim 1, wherein detecting a structure Of a transition function for an inferred probabilistic finite state automation associated with the identified string includes extending the structure recursively. 5. The method of claim 1, wherein determining arc probabilities for the inferred probabilistic finite state automation associated with the identified string includes choosing an arbitrary initial state. 6. The method of claim 5, wherein determining arc probabilities for the inferred probabilistic finite state automation associated with the identified string further includes running the observed string through the inferred probabilistic finite state automation. 7. A non-transitory computer-readable storage medium having instructions stored thereon that upon execution cause one or more processors of a device to: receive an observed string generated by a quantized stochastic process; construct a derivative heap using the observed string; identify a string mapping to a vertex of a convex hull of the derivative heap; detect a structure of a transition function for an inferred probabilistic finite state automation associated with the identified string; and determine arc probabilities for the inferred probabilistic finite state automation associated with the identified string. 8. The non-transitory computer-readable storage medium of claim 7, wherein constructing a derivative heap using the observed string includes selecting a subset set of strings. 9. The non-transitory computer-readable storage medium of claim 7, wherein detecting a structure of a transition function for an inferred probabilistic finite state automation associated with the identified string includes associating a string identifier and a probability distribution on an alphabet. 10. The non-transitory computer-readable storage medium of claim 7, wherein detecting a structure of a transition function for an inferred probabilistic finite state automation associated with the identified string includes extending the structure recursively. 11. The non-transitory computer-readable storage medium of claim 7, wherein determining arc probabilities for the inferred probabilistic finite state automation associated with the identified string includes choosing an arbitrary initial state. 12. The non-transitory computer-readable storage medium of claim 11, wherein determining arc probabilities for the inferred probabilistic finite state automation associated with the identified string further includes running the observed string through the inferred probabilistic finite state automation. 13. A device for inferring a probabilistic finite state automation, the device comprising one or more processors configured to receive an observed string generated by a quantized stochastic process; construct a derivative heap using the observed string; identify a string mapping to a vertex of a convex hull of the derivative heap; detect a structure of a transition function for an inferred probabilistic finite state automation associated with the identified string; and determine arc probabilities for the inferred probabilistic finite state automation associated with the identified string. 14. The device of claim 13, wherein constructing a derivative heap using the observed string includes selecting a subset set of strings. 15. The device of claim 13, wherein detecting a structure of a transition function for an inferred probabilistic finite state automation associated with the identified string includes associating a string identifier and a probability distribution on an alphabet. 16. The device of claim 13, wherein detecting a structure of a transition function for an inferred probabilistic finite state automation associated with the identified string includes extending the structure recursively. 17. The device of claim 13, wherein determining arc probabilities for the inferred probabilistic finite state automation associated with the identified string includes choosing an arbitrary initial state. 18. The device of claim 17, wherein determining arc probabilities for the inferred probabilistic finite state automation associated with the identified string further includes running the observed string through the inferred probabilistic finite state automation. 19. The device of claim 13, wherein the observed string generated by a quantized stochastic process is associated with climate data. 20. The device of claim 13, wherein the observed string generated by a quantized stochastic process is associated with biological data