Is it impossible for Cheb Mami to win a Pulitzer Prize for musical composition? Hmmm, my chain of thoughts:
The history Pulitzer Prize can be won by any citizen, all other Pulitzer Prize winners must be a US Citizen. Cheb Mami is an Algerian singer. Cheb Mami is a citizen of Algeria. Final answer: yes.