ALGORITMA UNTUK MATCHING PADA SISTEM PENULISAN ULANG EKSPRESI
Abstract: Matching process in
tree is finding subtree in a given tree which to be replaced to variables those
occur in pattern tree. It is an important problem that occurs as a crucial
operation in functional and equational programming such as Term Rewriting
System. We present an algorithm for matching process on such term in tree based
on pattern matching. We linearize both given tree and pattern tree into string
representation by using Euler technique and and apply prefix-sum to computers
the rank of all linearized edge. And then we do matcing on string sequential.
Penulis: Slamet Santosa, Anton
Setiawan Honggowibowo
Kode Jurnal: jptkomputerdd050023
Artikel Terkait :
Jp Teknik Komputer dd 2005
- SIMULASI PENGUKURAN PERUBAHAN FREKUENSI DOPPLER ULTRASONIK PADA BENDA YANG BERGERAK
- SISTEM PENDUKUNG KEPUTUSAN UNTUK PEMILIHAN PROGRAM STUDI PERGURUAN TINGGI
- PENGEMBANGAN PROGRAM LOGIKA FUZI PADA MIKROKONTROLER AT89C51
- TRANCEIVER INFRA MERAH TERMODULASI UNTUK PENGENDALIAN ALAT-ALAT LISTRIK
- SIMULASI OPTIMASI ALIRAN DAYA SISTEM TENAGA LISTRIK SEBAGAI PENDEKATAN EFISIENSI BIAYA OPERASI
- DIAGNOSIS GANGGUAN PERMULAAN TRANSFORMATOR DAYA DENGAN JARINGAN SYARAF TIRUAN
- APLIKASI MIKROKONTROLER AT89C51 PADA MODEL ALAT PEMBERSIH LANTAI
- PROTOTIPE MODUL PENGAMATAN SINYAL DOMAIN WAKTU DAN FREKUENSI SECARA REAL TIME UNTUK PRAKTIKUM PENGOLAHAN SINYAL DIGITAL
- PENGENALAN POLA ALPHABET TULISAN TANGAN SECARA ON-LINE DENGAN JST-BP
- KARAKTERISTIK SISTEM KENDALI ON-OFF SUHU CAIRAN BERBASIS MIKROKONTROLER AT90S8535
- SISTEM PENGAMAN PINTU ELEKTRONIS MENGGUNAKAN BARCODE PASSWORD DAN PIN PASSWORD BERBASIS MIKROKONTROLER 68HC11
- ALAT PEMANTAU SUHU JARAK JAUH BERBASIS SMS (AN SMS-BASED REMOTEe TEMPERATURE MONITORING DEVICE)
- MEMBANGUN APLIKASI KOMUNIKASI BERBASIS TEXT DENGAN TEKNOLOGI WINSOCK DAN UDP
- PERANCANGAN SISTEM UPS SPS DENGAN METODE INVERTER SPWM BERBASIS L8038CCPD
- INTERMEDIATE SYSTEMS PADA PENGENDALIAN KECEPATAN MOTOR DC
- KENDALI NIRKABEL DENGAN INFRA MERAH PENGGERAK LENGAN ROBOT BERBASIS MIKROKONTROLER AT89S52
- MOBIL ROBOT ANTI MENABRAK BERBASIS MIKROKONTROLER 68HC11
- DESAIN DAN SIMULASI ARITHMETIC LOGIC UNIT DENGAN VHDL UNTUK PROCESSOR ELEMENT RISC ARSITEKTUR PARALEL PENGOLAHAN CITRA LAPCAM
- SAKLAR YANG DIAKTIFKAN DENGAN GELOMBANG SUARA SEBAGAI PELENGKAP SARANA TATA SUARA
- SISTEM KENDALI PADA SISTEM KOMPLEKS MULTIVARIABEL DENGAN METODE BERHIRARKI (STUDI ANALISIS PROSES PEMBUATAN SEMEN)
- TIMER DIGITAL PENGENDALI ON/OFF PERALATAN RUMAH TANGGA MENGGUNAKAN MIKROKONTROLER UNTUK KEAMANAN RUMAH
- DESAIN DAN PENGGUNAAN “e2gLite Expert System Shell” UNTUK DIAGNOSIS PENYAKIT THT
- ANALISIS HUBUNGAN TINGKAT PENGENALAN POLA DENGAN TINGKAT VARIASI POLA : STUDI KASUS PENGENALAN POLA KARAKTER HURUF DENGAN JARINGAN SYARAF TIRUAN)
- Proyeksi Teknologi Informasi terhadap Kepuasan Konsumen akan suatu Produk