12. A computer readable media including program instructions for generating new sound sequences based on input sounds, comprising: program instructions for receiving a plurality of input sound sequences containing sound frequencies and corresponding and time durations; program instructions for converting the plurality of input sound sequences to a finite state automaton using a system that allows over-generation; program instructions for traversing the finite state automaton using a graph exploration procedure that uses exploration rules and a plurality of path markers to determine paths across the finite state automaton; and program instructions for storing the paths across the finite state automaton to a path marker data structure to define recorded path markers; wherein the recorded path markers that are not found in the plurality of input sound sequences define a new sound sequences.
12. A computer readable media including program instructions for generating new sound sequences based on input sounds, comprising: program instructions for receiving a plurality of input sound sequences containing sound frequencies and corresponding and time durations; program instructions for converting the plurality of input sound sequences to a finite state automaton using a system that allows over-generation; program instructions for traversing the finite state automaton using a graph exploration procedure that uses exploration rules and a plurality of path markers to determine paths across the finite state automaton; and program instructions for storing the paths across the finite state automaton to a path marker data structure to define recorded path markers; wherein the recorded path markers that are not found in the plurality of input sound sequences define a new sound sequences. 13. The computer readable media as recited in claim 12 , wherein the path marker data structure indexes the plurality of path markers, where each path marker contains a path marker history and a path marker registry.