Australian Prime Minister Julia Gillard introduced her government's controversial carbon tax plans into parliament on Tuesday, a third attempt to legislate a price on pollution.