Rekursi: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Sync with en:Recursion rev. 2012-04-14 at 02:04:39. |
Sinkronisasi dengan en:Recursion rev. 2012-04-26 12:33:15. |
||
Baris 40:
== Rekursi dalam bahasa ==
Ahli linguistik [[Noam Chomsky]] memberikan teori bahwa ekstensi tak-terhingga dari setiap [[bahasa alami]] adalah memungkinkan menggunakan perangkat rekursif dengan menanamkan klausa dalam kalimat.{{Citation needed|date=April 2012}}
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 di mana saudara perempuannya dibunuh, menyiramnya dengan seember air."''
Baris 129:
Contoh kanonikal dari himpunan yang didefinisikan secara rekursif yaitu diberikan oleh [[bilangan asli]]:
:
:jika ''n'' ada dalam <math>\mathbb{N}</math>, maka ''n'' + 1 ada dalam <math>\mathbb{N}</math>
:Himpunan dari bilangan asli adalah himpunan terkecil yang memenuhi dua properti sebelumnya.
| |||