Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SK-0719 (Softcopy SK-0201) Source code SK-0183
Collection Type Skripsi
Title Implementasi algoritma principal type dan algoritma type inhabitant dari type theory TA-Lambda menggunakan definite clause grammar dalam PROLOG
Author Ario Santoso;
Publisher Depok: Fasilkom UI, 2008
Subject Algorithms; Prolog (Computer program language)
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SK-0719 (Softcopy SK-0201) Source code SK-0183 TERSEDIA
Tidak ada review pada koleksi ini: 25040
Studi tentang type theory telah memberikan kontribusi penting dalam dunia ilmu komputer, terutama dalam rekayasa perangkat lunak, basis data, computational linguistics, desain bahasa pemrograman, automated theorem proving, high performance compiler dan keamanan jaringan komputer. Tugas akhir ini berfokus pada varian type theory yang disebut Type Assignment (TA). Kontribusi dari tugas akhir ini terdiri dari tiga hal pokok. Pertama, algoritma Principal Type (PT) dan pencarian type inhabitant diimplementasikan dalam PROLOG dengan menggunakan De nite Clause Grammar (DCG). Hasil implementasi ini dapat dipakai untuk mencari tipe dari sebuah -term dan juga sebaliknya, mencari inhabitant (berupa -term) dari sebuah tipe. Kedua, seluk-beluk TA, terutama algoritma PT dan pencarian type inhabitant, dipaparkan dengan bahasa yang lebih mudah dimengerti dibandingkan literatur yang sudah ada. Ketiga, sebuah antarmuka gra s dibangun untuk memudahkan user dalam menggunakan (mencoba) kedua algoritma tersebut. Dengan demikian, software ini bisa digunakan sebagai test bed untuk mempelajari TA, maupun untuk bereksperimen dalam type theory. xv + 184 hal.; 31 gambar.; 1 tabel.; Lampiran A-P; Bibliogra : 13 (1927-2007)