How were the caves of Uluru formed?

Erosion is the primary means by which the caves of Uluru have been formed. Both water and wind - the latter in particular - have contributed to the hollowing out of caves at the base of Uluru.