PAF is the genealolgy program that can be downloaded at
http://www.familysearch.com
When you do a search on all resources at Family search ancestral files have been submitted to them in PAF format.
Many other geanealogy programs can export or import PAF format.