I would also think that self-replicating probes would work more like living things. He seems to be imagining that we make probes like modern machines, and then find ways to let them build themselves. But nature found much easier solutions.
But I still think it's impossible on an asteroid. No nitrogen, very little sunlight, wrong temperature, zero pressure, etc. They are already at their limit on Earth.