Dalam Cartesian Tertutup Kategori ( CCC ), terdapat apa yang disebut benda eksponensial , ditulis . Ketika CCC dianggap sebagai model hanya-diketik kalkulus , sebuah objek eksponensial seperti mencirikan fungsi ruang dari jenis dengan jenis . Objek eksponensial diperkenalkan oleh panah yang disebut dan dihilangkan dengan panah yang disebut (yang sayangnya disebutλ B A A B c u r r y : ( A × B → C ) → ( A → C B ) a p p l y : C B × B → C e v a ldalam kebanyakan teks tentang teori kategori). Pertanyaan saya di sini adalah: apakah ada perbedaan antara objek eksponensial , dan panah ? B → C
21
Jawaban:
Satu internal dan lainnya eksternal .
Kategori terdiri dari objek dan morfisme. Ketika kita menulis kita berarti bahwa adalah morphism dari objek ke objek . Kami dapat mengumpulkan semua morfisme dari ke ke dalam satu set morfisme , yang disebut "hom-set". Set ini bukan objek dari , melainkan objek dari kategori set. f : A → B f A B A BC f: A → B f SEBUAH B SEBUAH B H o mC( A , B ) C
Sebaliknya, eksponensial adalah objek dalam . Ini adalah bagaimana " memikirkan hom-set-nya". Dengan demikian, harus dilengkapi dengan struktur apa pun yang dimiliki objek .C C B A CBSEBUAH C C BSEBUAH C
Sebagai contoh, mari kita perhatikan kategori ruang topologi. Kemudian adalah peta kontinu dari ke , dan adalah himpunan semua peta yang kontinu tersebut. Tetapi , jika ada, adalah ruang topologi! Anda dapat membuktikan bahwa poin dari adalah (dalam korespondensi bijective dengan) peta terus-menerus dari ke . Faktanya, ini berlaku secara umum: morfisme (yang merupakan "titik global ") berada dalam korespondensi bijektif dengan morfisme , karena X Y H o m T o p ( X , Y ) Y X Y X X Y 1 → B A B A A → Bf: X→ Y X Y HomTop(X,Y) YX YX X Y 1→BA BA A→B
Kadang-kadang kita mendapatkan ceroboh tentang menulis sebagai lawan . Faktanya, seringkali keduanya adalah sinonim, dengan pengertian bahwa dapat berarti "oh omong-omong di sini yang saya maksudkan notasi lainnya, jadi ini berarti adalah morfisme dari ke " Misalnya, ketika Anda menuliskan morfisme kari Anda harus menulis Jadi kita tidak bisa menyalahkan siapa pun karena bingung di sini. Batin digunakan dalam arti internal, dan bagian luar dalam eksternal. A → B f : A → B f A B curry : ( A × B → C ) → ( A →BA A→B f:A→B f A B kari : C A × B → ( C B ) A . →
Jika kita bekerja di cukup mengetikkan -calculus maka semuanya internal, sehingga untuk berbicara. Kami memiliki hanya mengetik penghakiman dasar " memiliki tipe ", ditulis sebagai . Karena di sini adalah tipe, dan tipe berhubungan dengan objek, maka kita jelas harus menginterupsi setiap eksponensial dan panah dalam dalam arti internal. Jadi, jika kita memahami sebagai penilaian mengetik dalam -calculus, semua panah adalah internal, jadi ini adalah sama dengan Saya berharap sekarang sudah jelas mengapa orang menggunakant B t : B B B kari : ( A × B → C ) → ( A → C B ) λ kari : ( ( C B ) A ) C A × B . B A A → Bλ t B t:B B B
sumber