RDP'09 is the fifth edition of the International Conference on Rewriting, Deduction, and Programming, consisting of two main conferences: