Jabarkan Rekursi dalam bahasa dari Rekursi

Ahli linguistik Noam Chomsky memberikan teori bahwa ekstensi tak-terhingga dari setiap bahasa alami adalah memungkinkan menggunakan perangkat rekursif dengan menanamkan klausa dalam kalimat

(Aspects of the Theory of Syntax. 1965).

Sebagai contoh, dua kalimat sederhana -- "Dorothy bertemu dengan Penyihir Jahat dari Barat di Munchkin Land" dan "Saudara perempuan Penyihir Jahat dibunuh di Munchkin Land"—dapat disisipkan dalam kalimat ketiga, "Dorothy menyiram Penyihir Jahat dengan seember air", untuk mendapatkan kalimat rekursif: "Dorothy, yang bertemu dengan Penyihir Jahat dari Barat di Munchkin Land tempat saudara perempuannya dibunuh, menyiramnya dengan seember air."

Ide bahwa rekursi adalah suatu properti esensi dari bahasa manusia (seperti yang Chomsky ajukan) dibantah oleh linguis Daniel Everett dalam karyanya Cultural Constraint on Grammar and Cognition in Pirahã: Another Look at the Design Features of Human Language, yang di sana dia berhipotesis bahwa faktor kultur membuat rekursi tidak dibutuhkan dalam perkembangan Bahasa Piraha.

Konsep ini, yang menantang ide Chomsky bahwa rekursi satu-satunya sifat yang membedakan komunikasi manusia dan hewan, sekarang sedang diperdebatkan.

Andrew Nevins, David Pesetsky dan Cilene Rodrigues berdebat melawan proposal tersebut.

Rekursi dalam linguistik membolehkan 'diskrit tak-terbatas' dengan menanamkan frasa dalam tipe frasa yang sama dalam suatu struktur hierarki.

Tanpa rekursi, bahasa tidak memiliki 'diskrit tak-terbatas' dan tidak dapat menanamkan kalimat menjadi tak-terbatas (dengan suatu efek 'Sarang boneka Rusia').

Everett membantah bahwa bahasa harus memiliki diskrit tak-terbatas, dan menegaskan bahwa bahasa Piraha—yang diklaimnya tidak memiliki rekursi—pada kenyataannya terbatas.

Dia menyamakannya dengan permainan terbatas catur, yang memiliki sejumlah pergerakan terbatas tetapi sangat produktif, dengan gerakan-gerakan baru diciptakan lewat sejarah.