In the latter case, there's also no real risk of accidentally stomping on that.
The claim in this particular case is that they really have generated the entire possible melody space. Legally I think it's likely to fail on multiple levels if it is ever challenged, but part of the point is that some of those failures should also be applied to some real copyright suits that have been won.
(It is somewhat ironic that the music industry continues to be so upset about copyright even as they appear to be converging on The One True Pop Song at speed. Maybe if they acted less like some sort of bizarrely over-trained AI and cranked up the exploration constant, they'd stomp on each other less.)