Guess you can narrow that question down to "Can an infinite DAG be used as a random number generator?" which, I guess kinda trivially is yes? Probably provable practically using something like the Linux git tree using hashes as indicators of what to do.