Sao Paulo have completed the permanent signing of midfielder Denilson following his release by Arsenal.