Aplikasi Harian Teori Jenis

Saya ingin memahami teori jenis tetapi saya harus tahu dulu bagaimana saya bisa menerapkannya. Mungkinkah ada aplikasi yang lebih jelas dari teori tipe selain dari sistem tipe dalam pemrograman? Mungkinkah ada aplikasi lain, katakanlah dalam profil kepribadian dan sejenisnya?

Anda mungkin tertarik pada karya tentang Ceptre , hasil penelitian PhD dari Chris Martens , yang menggunakan teori tipe untuk penceritaan interaktif. Dikutip di bawah ini adalah abstrak tesis :

Mendongeng interaktif menyatukan ide-ide komputasi yang mendalam dengan sejarah cerita dan permainan manusia yang kaya, memberikan konteks penting untuk alat dan bahasa yang akan dibangun. Pada saat yang sama, bahasa spesifikasi formal menawarkan palet teknik representasi dan inferensi yang biasanya disediakan untuk analisis bahasa pemrograman dan sistem deduktif yang kompleks. Tesis ini menghubungkan masalah-masalah dalam domain mendongeng interaktif dengan solusi dalam spesifikasi formal.

Secara khusus, kami memeriksa narasi dari sudut pandang struktural dan mengamati bahwa jalur naratif alternatif memainkan peran yang saling melengkapi untuk jadwal waktu yang berinteraksi secara simultan. Logika linier menyediakan alat representasional yang diperlukan untuk menyelidiki struktur ini, dan dengan memperluas korespondensi ke bukti dan konstruksi bukti, kami menemukan serangkaian kemungkinan komputasi. Kami menyajikan tiga upaya untuk mewujudkan kemungkinan itu: (1) penggunaan pemrograman logika linier untuk menghasilkan narasi; (2) bahasa pemrograman baru untuk penulisan narasi interaktif, permainan, dan simulasi; dan (3) teknik untuk menyatakan dan membuktikan properti program tingkat desain.

Kami menemukan bahwa pemrograman logika linier, diperkaya dengan ekstensi minimal ke semantik logisnya, memungkinkan berbagai idiom pemrograman dan pengkodean domain. Sebagai bukti, kami memberikan lima studi kasus, termasuk simulasi sosial, game petualangan berbasis pertempuran, dan game papan. Untuk mendukung alasan tentang kebenaran desain, kami menyajikan teknik untuk menyatakan dan membuktikan invarian program, serta bukti decidability untuk secara otomatis memeriksa invarian tersebut untuk fragmen besar bahasa.

Temuan ini menunjukkan bahwa logika linier adalah bahasa representasi yang bermanfaat untuk berfungsi sebagai dasar untuk pemodelan dan mengeksekusi dunia interaktif, dan mereka mengundang penyelidikan di masa depan tentang penggunaan metodologi bukti-teoretis untuk sistem kreatif.

Ada penggunaan teori tipe yang menarik dalam linguistik. Lihat misalnya karya linguistik Chung-chieh Shan atau Christian Rétoré .

Dikutip di bawah ini adalah deskripsi buku Rétoré tentang tata bahasa kategori:

Buku ini adalah pengantar kontemporer dan komprehensif untuk tata bahasa kategoris dalam tradisi logis yang diprakarsai oleh karya Lambek. Ini membimbing siswa dan peneliti melalui hasil mendasar di lapangan, memberikan bukti modern dari banyak teorema klasik, serta kemajuan orisinal baru-baru ini. Banyak contoh dan latihan menggambarkan motivasi dan aplikasi hasil ini dari sudut pandang linguistik, komputasi dan logis. Kalkulus Lambek dan variannya, dan tata bahasa yang sesuai, merupakan inti dari catatan kuliah ini. Sebuah bab dikhususkan untuk fitur kunci dari tata bahasa kategori ini: antarmuka sintaksis semantik yang sangat elegan. Selain itu, kami mengadaptasi jaring bukti logika linier dengan kalkuli ini karena mereka menyediakan algoritma penguraian yang efisien sebagaimana dicontohkan dalam pengurai Grail.

Kutipan berikut adalah dalam pengantar bab buku Efek Samping Linguistik Shan :

Makalah ini menghubungkan kasus-kasus nonkomposisi yang tampak dalam bahasa alami dengan yang dalam bahasa pemrograman. Bentuknya seperti jam pasir: Saya mulai pada § 1 dengan pendekatan ke antarmuka semantik sintaksis yang membantu kita membangun teori semantik komposisi. Pendekatan itu adalah untuk menggambar analogi antara efek samping komputasi dalam bahasa pemrograman dan apa yang saya sebut dengan efek samping linguistik analogi dalam bahasa alami.

Koneksi ini dapat bermanfaat bagi para ilmuwan komputer maupun ahli bahasa, tetapi saya fokus di sini pada arah transfer teknologi yang terakhir. Lanjutan telah berguna untuk mengobati efek samping komputasi. Dalam §2, saya memperkenalkan bahasa logam baru untuk kelanjutan dalam semantik.

Bahasa logam yang saya perkenalkan berguna untuk menganalisis bahasa pemrograman dan bahasa alami. Untuk intuisi, saya mensurvei penggunaan pertama dalam §3, kemudian tunjukkan manfaat dari perawatan ini di §4.

Beralih ke bahasa alami dalam §5, saya menjelaskan secara terperinci bagaimana perspektif ini membantu Chris Barker dan saya mempelajari ikatan dan crossover, serta pertanyaan-pertanyaan dan superioritas. Saya juga telah menggunakan kelanjutan untuk mempelajari quantifier dan wh-indefinite scope, khususnya dalam bahasa Mandarin, tetapi hanya ada ruang di sini untuk membuat sketsa perkembangan lebih lanjut ini, di §6.

Karena korespondensi Curry-Howard , tipe dapat diartikan sebagai proposisi, dan proposisi sebagai tipe.

Sebagai hasil dari ini, teori tipe berlaku untuk setiap bidang yang menggunakan logika formal untuk pembuktiannya. Ini bisa berupa verifikasi rangkaian, analisis nyata, logika simbolik, geometri, dll.

Sebagai contoh, beberapa alat pemeriksaan bukti otomatis bekerja menggunakan prinsip ini: mereka memeriksa validitas bukti dengan memeriksa jenis istilah tertentu dalam beberapa jenis sistem. Pemeriksa bukti LF didasarkan pada pendekatan ini, seperti juga HOL Light . Sebagai contoh aplikasi, kode pembawa bukti menggunakan LF untuk memeriksa bukti keamanan memori dari kode yang tidak dipercaya. Manfaat menggunakan pemeriksa bukti semacam ini adalah bahwa implementasinya bisa sangat sederhana, dan dengan demikian kita dapat memperoleh kepastian yang tinggi bahwa implementasinya benar. Lihat, misalnya, makalah berikut:

Pemeriksa Bukti Dasar dengan Saksi-Saksi Kecil . Dinghao Wu, Andrew W. Appel, Aaron Stump. PPDP 2003.

Artikel menarik yang menjelaskan aplikasi tipe dependen, adalah The Power of Pi , yang menunjukkan bagaimana Agda dapat digunakan untuk memecahkan masalah yang menarik.

Contoh bagus lainnya adalah penggunaan tipe dependen untuk mengontrol sumber daya. Sebuah contoh yang baik adalah file manajemen API dari Efek dari Idris . Misalnya, fungsi untuk membaca baris dari file memiliki tipe berikut

readLine  : { [FILE_IO (OpenFile Read)] } Eff String

yang menentukan bahwa fungsi ini hanya berlaku jika ada file yang dibuka. Daftar dalam kurung menunjukkan efek mana yang tersedia. Dalam hal ini, kami berpendapat bahwa fungsi ini memerlukan efek membuka file untuk dibaca.

Informasi lebih lanjut tentang perpustakaan Efek dapat ditemukan di sini .

Satu lagi aplikasi adalah penggunaan tipe dependen untuk konkurensi seperti yang dilaporkan dalam artikel berikut oleh pencipta Idris.

seperti yang disebutkan dalam jawaban jmite, logika tipe / teori tipe tinggi dalam rangkaian / verifikasi perangkat keras / elektronik telah ada selama beberapa dekade dan sekarang sangat rutin sehingga bahkan tidak diperhatikan / dianggap sebagai "aplikasi" setelah upaya transfer yang tampaknya besar dalam ~ 1990-an meskipun masih merupakan bidang penelitian aktif. ada juga banyak aplikasi Coq dan jenis logika khususnya untuk rangkaian / perangkat keras / verifikasi elektronik sepanjang jalan dari gerbang logika tingkat rendah ke tingkat / struktur tatanan / subsistem yang jauh lebih tinggi. berikut adalah beberapa referensi kunci

• Logika tingkat tinggi dan verifikasi perangkat keras / Melham (1993!)

• Membuktikan Teorema Logika Orde Tinggi dan Penerapannya / Claeson, Gordon

• Membangun Sirkuit yang Benar: Verifikasi Aspek Fungsional Spesifikasi Perangkat Keras dengan Jenis Ketergantungan / Brady, Mckinna, Hammond

• Sirkuit sertifikasi di Type Theory / Grimal

• Coquet: perpustakaan Coq untuk memverifikasi perangkat keras / Braibant