Automata is irrelevant, though my example was still valid. Replace "automata" with "random noise source" and it is just as true.
Nonsense. You can show no example of random noise ever creating any useful program, much less any software of even "pedestrian" complexity.