Atas rahmat Allah Yang Maha Kuasa, saya dapat menyelesaikan tugas akhir
saya yang berjudul Analisa Struktur Kalimat Bahasa Indonesia dengan
Menggunakan Pengurai Kalimat Berbasis Linguistic String Analysis. Segala pujian
dan syukur saya panjatkan kepada-Nya.
Kemudian saya hendak menyampaikan ucapan terima kasih yang sebesarbesarnya kepada:
1. Papa dan Mama yang telah membesarkan dan mendidik saya serta selalu
berdoa kepada-Nya agar dapat memberikan pilihan yang terbaik bagi diri
saya.
2. Bpk. Bobby A. A. Nazief, Ph.D., sebagai pembimbing tugas akhir saya
yang terus-menerus membimbing dan memberikan arahan dalam tugas
akhir ini.
3. Bapak Zainal A. Hasibuan, Ph.D., selaku pembimbing akademis yang
terus-menerus membimbing saya selama menuntut ilmu di Fakultas Ilmu
Komputer UI.
4. Kakak-kakak dan adik-adik saya yang telah membantu dan berdoa atas
kelancaran studi saya.
5. Semua dosen, staf, karyawan dan teman mahasiswa di Fakultas Ilmu
Komputer UI atas segala bantuan, perhatian dan dukungannya.
Semoga tugas akhir ini dapat bermanfaat bagi kampus kita tercinta.
Penulis, 1999
ABSTRAK
DAFTAR ISI
KATA PENGANTAR________________________________________________________i
ABSTRAK________________________________________________________________ii
DAFTAR ISI_____________________________________________________________iii
DAFTAR GAMBAR________________________________________________________v
DAFTAR TABEL__________________________________________________________vi
BAB I PENDAHULUAN____________________________________________________1
1.1 LATAR BELAKANG MASALAH_______________________________________________1
1.2 TUJUAN PENELITIAN________________________________________________________3
1.3 PEMBATASAN MASALAH____________________________________________________4
1.4 METODOLOGI PENELITIAN__________________________________________________5
1.5 SISTEMATIKA PENULISAN___________________________________________________6
REFERENSI_____________________________________________________________72
LAMPIRAN 1 ATURAN SINTAKS BAHASA INDONESIA_______________________73
LAMPIRAN 2 KELAS KATA________________________________________________77
LAMPIRAN 3 KALIMAT-KALIMAT YANG BERHASIL DIURAIKAN_____________78
LAMPIRAN 4 KALIMAT-KALIMAT YANG TIDAK DAPAT DIURAIKAN__________85
iv
DAFTAR GAMBAR
Gambar III-1: Diagram hubungan penganalisa leksikal dengan kamus kelas kata.________44
Gambar III-2: Diagram simpul pohon urai dengan dua pointer anak.__________________45
Gambar IV-1: Pengelompokkan hasil penguraian terhadap 194 kalimat masukan.________66
DAFTAR TABEL
vi
BAB I
PENDAHULUAN
hubungan
antar
kata
dalam
satu
kalimat.
Struktur
ini
juga
mana yang melakukan modifikasi kata yang lain dan kata-kata yang mana yang
merupakan kata-kata inti dalam satu kalimat. Dengan informasi ini, komputer dapat
menginterpretasikan kalimat sehingga seolah-olah komputer dapat mengerti kalimat
tersebut.
Proses penguraian kalimat pada bahasa manusia mirip dengan proses
penguraian tata bahasa pemrograman dalam dunia komputer. Perbedaan yang
mendasar pada keduanya adalah tata bahasa dalam dunia komputer merupakan tata
bahasa yang bebas konteks (context free grammar), sedangkan tata bahasa pada
bahasa Indonesia merupakan tata bahasa alami yang peka terhadap konteks (context
sensitive). Pendefinisian tata bahasa yang peka terhadap konteks untuk diproses oleh
komputer merupakan hal yang sangat kompleks. Oleh karena itu, salah satu alternatif
penyelesaian masalah ini adalah analisa konteks terhadap suatu kalimat dalam bahasa
alami dipisahkan dengan analisa sintaks [Alle94]. Walaupun analisa semantik
dipisahkan dari analisa sintaks, penguraian struktur kalimat dalam bahasa alami tetap
tidak sederhana. Oleh karena itu, setelah dilakukan penguraian struktur
kalimat
dalam bahasa alami, pengurai perlu melakukan validasi terhadap struktur hasil
penguraian tersebut.
Penelitian dan pembuatan pengurai sintaks kalimat untuk bahasa Indonesia
sudah dilakukan oleh Iskak Hendrawan. Namun penelitian ini hanya terbatas pada
kalimat-kalimat tunggal sederhana karena fokus penelitiannya
lebih mengarah
kalimat untuk bahasa Indonesia untuk menguji aturan-aturan sintaks yang sudah
dibuat sebelumnya.
Beberapa masalah dalam penguraian bahasa Indonesia adalah sebagai berikut:
Representasi kalimat.
Masalah ini bertumpu pada
Hasil keluaran dari pengurai ini adalah struktur pohon pengurai (parse tree)
dari struktur kalimat jika kalimat masukan sesuai dengan tata bahasa baku bahasa
Indonesia. Jika kalimat masukan tidak sesuai dengan tata bahasa baku, maka struktur
pohon tidak akan terbentuk. Pengecekan validasi atau analisa kesalahan struktur
pohon urai secara lebih detil tidak dilakukan dalam tugas akhir ini. Analisa kesalahan
kalimat masukan yang tidak dapat dibuat struktur pohon urainya juga tidak dilakukan.
terdapat pada abstrak penelitian yang dilakukan di Fakultas Ilmu Komputer UI. Pada
bab ini juga dijelaskan analisa terhadap hasil uji coba yang dilakukan pada sampel
kalimat bahasa Indonesia yaitu abstrak penelitian yang dilakukan di Fakultas Ilmu
Komputer UI.
Bab terakhir membahas tentang kesimpulan dan saran yang merupakan hasil
dari penelitian yang telah dilakukan.
BAB II
STRUKTUR KALIMAT BAHASA INDONESIA
Kalimat adalah satuan bahasa terkecil dalam wujud lisan atau tulisan yang
mengungkapkan suatu pikiran yang utuh [Alwi98]. Karena itu, kalimat dapat dilihat
sebagai satuan dasar dalam suatu wacana atau tulisan. Suatu wacana dapat terbentuk
jika ada minimal dua buah kalimat yang letaknya berurutan dan sesuai dengan aturanaturan wacana.
yang lainnya sebagai pewatas atau penjelas. Biasanya frasa itu mengisi tempat subjek,
predikat, objek, pelengkap, atau keterangan. Relasi kata yang menjadi inti dan kata
yang menjadi pewatas/penjelas ini dinamakan sebagai atributif. Contohnya sebagai
berikut.
a) Anak kecil itu // pandai sekali.
Unsur anak kecil itu (subjek) yang menjadi intinya adalah anak karena dalam
unsur itu anak tidak dapat ditiadakan dan kata itu dapat mewakili unsur subjek.
Demikian juga, pandai sekali intinya adalah pandai karena kata pandai tidak dapat
ditiadakan dan kata itu dapat mewakili unsur predikat. Contoh di atas merupakan
kalimat karena terdapat dua unsur yang menjadi syarat dari suatu kalimat. Rangkaian
kata anak kecil itu mewakili unsur subjek, sedangkan pandai sekali mewakili unsur
predikat.
Jika dituliskan, kalimat diawali dengan huruf kapital dan diakhiri dengan
tanda titik, tanda seru, atau tanda tanya. Dengan kata lain, untaian kata yang diawali
dengan huruf kapital pada kata pertama dan diakhiri dengan tanda titik, tanda seru,
atau tanda tanya adalah kalimat menurut pengertian kaidah ejaan.
Untuk mengecek apakah kalimat yang dihasilkan memenuhi syarat kaidah tata
bahasa, perlu dikenal ciri-ciri subjek, predikat, objek, pelengkap dan keterangan.
Kalimat yang benar harus memiliki kelengkapan unsur kalimat. Selain itu pengenalan
ciri-ciri unsur kalimat ini juga berperan untuk menguraikan kalimat atas unsurunsurnya.
2.1.1 Ciri-Ciri Subjek
Subjek adalah unsur pokok yang terdapat pada sebuah kalimat di samping
unsur predikat. Dengan mengetahui ciri-ciri subjek secara lebih terperinci, kalimat
yang dihasilkan dapat terpelihara strukturnya.
10
11
12
perubahan unsur objek dalam kalimat aktif menjadi subjek dalam kalimat
pasif yang disertai dengan perubahan bentuk verba predikatnya.
Tidak Didahului Preposisi
Objek yang selalu menempati posisi di belakang predikat tidak didahului
preposisi. Dengan kata lain, di antara predikat dan objek tidak dapat
disisipkan preposisi.
Didahului Kata Bahwa
Anak kalimat pengganti nomina ditandai oleh kata bahwa dan anak
kalimat ini dapat menjadi unsur objek dalam kalimat transitif.
2.1.4 Ciri-Ciri Pelengkap
Pelengkap dan objek memiliki kesamaan. Kesamaan itu ialah kedua unsur
kalimat ini :
1. Bersifat wajib ada karena melengkapi makna verba predikat kalimat.
2. Menempati posisi di belakang predikat.
3. Tidak didahului preposisi.
Perbedaannya terletak pada kalimat pasif. Pelengkap tidak menjadi subjek
dalam kalimat pasif. Jika terdapat objek dan pelengkap dalam kalimat aktif, objeklah
yang menjadi subjek kalimat pasif, bukan pelengkap. Berikut ciri-ciri pelengkap.
Di Belakang Predikat
Ciri ini sama dengan objek. Perbedaannya, objek langsung di belakang
predikat, sedangkan pelengkap masih dapat disisipi unsur lain, yaitu objek.
Contohnya terdapat pada kalimat berikut.
a) Diah mengirimi saya buku baru.
b) Mereka membelikan ayahnya sepeda baru.
13
Unsur kalimat buku baru, sepeda baru di atas berfungsi sebagai pelengkap
dan tidak mendahului predikat.
14
15
Keterangan ini berupa frasa atau anak kalimat. Keterangan tujuan yang
berupa frasa ditandai oleh kata untuk atau demi, sedangkan keterangan
tujuan yang berupa anak kalimat ditandai oleh konjungtor supaya,
agar, atau untuk.
6. Keterangan Aposisi
Keterangan aposisi memberi penjelasan nomina, misalnya, subjek atau
objek. Jika ditulis, keterangan ini diapit tanda koma, tanda pisah (--),
atau tanda kurang.
Perhatikan contoh berikut.
Dosen saya, Bu Erwin, terpilih sebagai dosen teladan.
7. Keterangan Tambahan
Keterangan tambahan memberi penjelasan nomina (subjek ataupun
objek), tetapi berbeda dari keterangan aposisi. Keterangan aposisi
dapat menggantikan unsur yang diterangkan, sedangkan keterangan
tambahan tidak dapat menggantikan unsur yang diterangkan. Seperti
contoh berikut.
Siswanto, mahasiswa tingkat lima, mendapat beasiswa.
Keterangan tambahan (tercetak miring) itu tidak dapat menggantikan
unsur yang diterangkan yaitu kata Siswanto.
8. Keterangan Pewatas
Keterangan pewatas memberikan pembatas nomina, misalnya, subjek,
predikat, objek, keterangan, atau pelengkap. Jika keterangan tambahan
dapat ditiadakan, keterangan pewatas tidak dapat ditiadakan.
Contohnya sebagai berikut.
Mahasiswa yang mempunyai IP tiga lebih mendapat beasiswa.
16
17
18
19
Verba yang mengisi predikat kalimat aktif dinamakan verba aktif. Verba aktif
umumnya ditandai oleh awalan me-, seperti menulis, membaca, membawa, mencatat,
menyeberangi, dan melintasi.
2.2.4 Kalimat Pasif
Jika subjek suatu kalimat tidak berperan sebagai pelaku, tetapi sebagai sasaran
perbuatan yang dinyatakan predikat, kalimat itu disebut kalimat pasif. Kalimat
semacam ini merupakan kalimat ubahan dari kalimat aktif. Hal ini dilakukan dengan
pengubahan unsur objek kalimat aktif menjadi subjek kalimat pasif. Pengubahan ini
menyebabkan perubahan bentuk verba pengisi predikat, yaitu verba aktif menjadi
verba pasif. Dengan demikian, kalimat pasif ini hanya terdapat dalam kalimat tipe 1
dan 2 serta tipe 3. Kalimat-kalimat tak berobjek (intransitif) tidak dapat dijadikan
kalimat pasif sebelum diubah menjadi kalimat transitif.
Di samping ditandai oleh peran subjek sebagai sasaran, kalimat pasif itu
ditandai pula oleh bentuk verba pengisi predikatnya. Di dalam bahasa Indonesia ada
dua macam bentuk verba pasif, yaitu verba pasif berawalan di- dan verba pasif tanpa
awalan di- plus pelaku.
Kalimat-kalimat aktif dapat dijadikan kalimat pasif dengan mengubah unsur
objek dijadikan subjek, dan hal itu akan mengakibatkan perubahan bentuk verba
predikat berawalan me- menjadi berawalan di-. Contohnya terdapat pada kalimat
berikut.
Pengusaha itu meminjami ayah uang.
Kalimat aktif di atas kemudian diubah menjadi kalimat pasif :
Ayah dipinjami uang oleh pengusaha itu
Kalimat pasif yang berasal dari kalimat aktif dengan unsur pelaku pronomina
persona (kata ganti orang) pertama, kedua, dan ketiga dapat juga memiliki bentuk
20
yang berbeda dengan kalimat pasif di atas. Perbedaan ini terdapat pada predikat yang
tidak berawalan di-. Verba pengisi predikat kalimat pasif ini adalah verba yang
diperoleh dari verba aktif dengan menanggalkan awalan me-. Sebagai pengganti
awalan di-, penanda verba pasif, digunakan pronomina persona atau nomina pelaku
pada kalimat asal (kalimat aktifnya) seperti contoh ini.
Saya sudah mengirimkan lamaran ke kantor.
Kalimat aktif diatas kemudian diubah menjadi kalimat pasif dengan predikat tanpa
awalan di- :
Lamaran sudah saya kirimkan ke kantor.
Bagian yang dicetak tebal di atas merupakan predikat kalimat. Pada kalimat pasif
jenis ini, verba pasif tidak berupa sebuah kata, tetapi berupa gabungan dua kata, yaitu
verba transitif tanpa awalan di- atau me- dan unsur pelaku yang dalam kalimat aktif
berfungsi sebagai subjek.
Kalimat pasif juga dapat ditandai oleh predikat verba pasif yang berawalan
ter-. Kalimat yang berpredikat veba berawalan ter- memperlihatkan bahwa subjek
dikenai perbuatan yang dinyatakan oleh predikat dan mempunyai makna tidak
disengaja. Contohnya terdapat pada kalimat berikut.
Kaki saya terinjak orang.
Di samping itu, kalimat pasif dalam pengertian tidak disengaja dapat juga
ditandai oleh kata kena. Seperti dalam contoh berikut.
Mereka kena tipu orang .
Selain berciri verba berawalan di-, ter, dan kata kena, kalimat pasif ditandai
oleh verba berimbuhan ke- -an. Verba jenis ini amat terbatas jumlahnya dan biasanya
berhubungan dengan peristiwa alam, seperti kalimat berikut.
Anak-anak kehujanan sepanjang jalan.
21
22
Perluasan Verba
Verba pengisi predikat kalimat dapat diperluas dengan penambahan kata atau
frasa. Kata atau frasa ini memberi keterangan pada predikat. Misalnya keterangan
aspek atau modalitas.
Keterangan aspek ditandai oleh kata seperti telah, sedang, akan, sudah, masih,
belum yang menerangkan perbuatan yang terjadi pada predikat. Contohnya terdapat
pada kalimat-kalimat berikut:
a) Pertandingan itu telah usai beberapa saat yang lalu.
b) Bintang bulutangkis masih belum berpindah dari Indonesia.
Keterangan modalitas menyatakan sikap pembicara, antara lain menyatakan
kemungkinan, keharusan, atau kenyataan. Keterangan ini ditandai oleh kata ingin,
hendak, mau, barangkali, harus, dan pasti. Kalimat contohnya terdapat di bawah ini.
a) Saya ingin belajar bahasa Indonesia dengan baik dan benar.
b) Saya harus benar-benar belajar.
23
24
dapat berdiri sendiri. Oleh karena itu, kalimat yang memiliki konjungtor semacam ini
berfungsi sebagai anak kalimat pengisi salah satu unsur kalimat inti.
Anak kalimat pengisi unsur subjek atau objek kalimat transitif ditandai oleh
kata bahwa. Hal ini dapat dilihat pada contoh berikut.
Bahwa pengurus inti harus segera dibentuk sudah dibahas pada rapat
kemarin.
Kalimat majemuk bertingkat juga dapat berupa kalimat tunggal yang
mengalami perluasan sekurang-kurangnya pada salah satu unsurnya misalnya pada
unsur keterangan, subjek atau objek. Elemen yang berperan memperluas salah satu
unsur kalimat ini merupakan anak kalimat dan diawali oleh konjungtor yang atau kata
penunjuk itu. Contohnya adalah anak kalimat yang menyertai nomina dan berfungsi
sebagai keterangan nomina tersebut. Nomina yang dapat diberi keterangan dapat
berupa nomina yang berfungsi sebagai subjek, predikat atau objek. Perhatikan contoh
kalimat berikut.
Perusahaan yang ingin mengajukan kredit harus mempunyai jaminan.
Anak kalimat yang ingin mengajukan kredit merupakan anak kalimat yang memberi
keterangan nomina perusahaan yang berfungsi sebagai subjek kalimat di atas.
BAB III
ANALISA DAN PERANCANGAN
1) Preposisi
2) Konjungtor
3) Interjeksi
4) Artikula
5) Partikel
Kelas-kelas kata yang digunakan pada penelitian ini mengacu pada jenis kelas
kata tersebut dan juga mengacu pada jenis kelas kata yang digunakan oleh Iskak
Hendrawan [Iska99] pada penelitiannya yang meneliti kemampuan metode Linguistic
String Analysis dalam menguraikan sintaks bahasa Indonesia. Kelas-kelas kata yang
digunakan pada penelitian dapat dilihat pada tabel III-1.
Pada tabel III-1 terlihat bahwa kelas-kelas kata yang digunakan dalam
penelitian mengalami penambahan jika dibandingkan dengan kelas-kelas kata yang
terdapat pada tata bahasa baku bahasa Indonesia seperti yang sudah dijelaskan
sebelumnya dan juga jika dibandingkan dengan penelitian yang telah dilakukan oleh
Iskak Hendrawan. Penambahan ini meliputi kelas kata modal, nomina persona,
nomina penggolong yang terbagi menjadi dua bagian, auxiliary, aspek, kelas kata
bukan yang berfungsi sebagai kata ingkar untuk predikat nominal, verba yang terbagi
menjadi empat macam, dan juga kelas kata adverbia yang dipecah menjadi dua
bagian.
Kelas kata modal (M), aspek (ASP), auxiliary (AUX) dan bukan (BUKAN)
digunakan dalam penelitian karena kelas kata ini dapat digunakan untuk membentuk
frasa verbal [Sugo97]. Dua kelas kata terakhir yaitu aspek dan auxiliary tidak
digunakan dalam penelitian Iskak Hendrawan. Kata-kata yang termasuk ke dalam
kelas kata ini biasanya dianggap sebagai adverbia. Dalam penelitian ini kata-kata
modal, aspek, bukan, dan auxiliary dipisahkan dari adverbia karena secara sintaksis
kata-kata tersebut tidak dapat diperlakukan sama dengan adverbia.
Simbol
ADJ
ADV
ADVB
ART
CC
Kelas Kata
Adjektiva
Adverbia
Adverbia
Artikula
Konjungtor
Koordinatif
CS
Konjungtor
Subordinatif
M
Modal
PRO
Pronomina
N
Nomina
NPERS
Nomina Persona
NP
Nomina
Penggolong
NPS
Nomina
Penggolong
NUM
Numeralia
P
Preposisi
PAR
Partikel
TRANS Verba Transitif
INTRANS Verba Intransitif
PASIF
Verba Pasif
PASIF2
Verba Pasif
NAMA
Nomina
BUKAN Adverbia
AUX
Auxiliary
ASP
Aspek
Keterangan
Contoh
Kata sifat
Cantik
Kata keterangan di depan kata lain
Sangat
Kata keterangan di belakang kata lain Sekali
Si, sang
Kata hubung yang menghubungkan Dan, lalu
klausa pada kalimat majemuk setara.
Kata hubung pada kalimat majemuk Ketika,
bertingkat
walaupun
Kira, rasa
Saya, itu
Kata benda
Buku
Kata benda persona
Bos
Kata benda yang menjadi penggolong Ekor,butir
numeralia
Kata benda yang menjadi penggolong Sebuah,
numeralia
seekor
Kata bilangan
Seribu
Kata depan
Di, ke, dari
Kah, pun
Kata kerja transitif
Mencoba
Kata kerja intransitif
Pergi, lari
Kata kerja pasif
Dicoba
Kata kerja pasif
Rasakan
Nama seseorang
Shelly
Kata Ingkar untuk predikat nominal
Bukan
Boleh
Telah
Kelas kata adverbia dibagi menjadi dua berdasarkan posisi kata yang
diterangkan, yaitu ADV dan ADVB. ADVB adalah kelas kata adverbia yang posisinya
dibelakang kata yang diterangkan. Pemisahan ini dilakukan karena terjadi konflik
pada saat pendefinisian aturan-aturan sintaks dan juga karena masing-masing kategori
adverbia ini memiliki ciri pemakaian tertentu.
Kelas kata verba yang juga dipakai oleh Iskak Hendrawan dalam
penelitiannya dibagi menjadi empat macam yaitu transitif, intransitif, pasif, dan
pasif2. Hal ini disebabkan masing-masing verba memiliki aturan-aturan sintaks
tersendiri ketika pemakaiannya di dalam kalimat. Sebagai contoh verba transitif hanya
dipakai pada kalimat yang memiliki objek dan bertolak belakang dengan verba
intransitif. Sedangkan untuk verba pasif berawalan di-, pemakaiannya di dalam
kalimat berbeda dengan verba pasif2 yang tidak berawalan di-. Verba pasif2 ini
berperan sebagai predikat bersama-sama dengan pronomina persona yang bertindak
sebagai subjek pada kalimat aktif sebelumnya.
Kelas kata nomina persona dibedakan dengan kelas kata nomina yang lain
sebab timbul konflik di dalam pendefinisian aturan sintaks. Misalkan kesulitan yang
terjadi pada kalimat berikut.
Ibu // membelikan // adik // baju baru.
( Subjek // Predikat // Objek // Pelengkap)
Konflik terjadi karena objek dan pelengkap tidak memiliki perbedaan kelas kata jika
nomina persona disamakan dengan nomina biasa. Kalimat ini menjadi ambigu dan
tidak akan menghasilkan pola yang benar seperti di atas. Kemungkina pola yang akan
dihasilkan adalah ( Subjek // Predikat // Objek)
perluasan dari kata adik. Oleh karena itu, nomina persona (NPERS) dijadikan kelas
kata tersendiri dalam penelitian ini.
Kelas kata nomina penggolong (NP) adalah kelas kata nomina yang mengikuti
kelas kata numeralia. Kelas kata ini sudah dipakai oleh Iskak Hendrawan dalam
penelitiannya. Kata ini berfungsi sebagai penggolong dari kata-kata numeralia
tersebut. Setiap kata benda atau nomina yang terdapat antara numeralia dan nomina
lain termasuk ke dalam kelas kata nomina penggolong. Namun, jika nomina
penggolong yang dipakai menyatakan penggolongan suatu nomina dengan jumlah
tunggal, nomina penggolong ini dinamakan sebagai nomina penggolong spesial
(NPS). Contoh NPS ini adalah sebuah, seekor, dan selembar. Nomina penggolong ini
dibedakan karena dalam pemakaiannya tidak lagi mengikuti numeralia seperti nomina
penggolong biasa. Hal ini disebabkan numeralia sudah disebutkan secara implisit oleh
dirinya sendiri. Jadi sebuah buku itu sudah menggambarkan satu buah buku ,seekor
cecak menggambarkan satu ekor cecak dan seterusnya.
Kelas kata lain yang digunakan dalam penelitian ini mengacu kepada kelas
kata yang terdapat pada tata bahasa baku bahasa Indonesia. Semua kelas kata yang
digunakan dalam penelitian ini disesuaikan dengan tujuan dan ruang lingkup
penelitian. Jadi jenis kelas kata yang digunakan dalam penelitian ini berjumlah 21
jenis .
berupa ekspresi regular yang sudah didefinisikan. Bentuk aturan-aturan leksikal ini
sudah didefinisikan oleh Iskak Hendrawan pada penelitiannya.
Rancangan aturan-aturan sintaks menggunakan bentuk backus naur form
(BNF) yang sangat cocok digunakan untuk algoritma pengurai yang memiliki sifat
context free [Sage81]. String tata bahasa yang didefinisikan BNF adalah kelas-kelas
string yang merefleksikan kategori dari string analysis [Sage81]. Oleh karena itu,
string inti (center string), adjunct string, atau adjunct set hasil analisa linguistic string
terhadap bahasa Indonesia didefinisikan dalam BNF. Linguistic string dalam bahasa
Indonesia dapat berupa rangkaian satu atau lebih kata misalnya frasa nominal, kelaskelas kata misalnya kata benda, nama unsur gramatikal misalnya subjek atau objek.
Berikut ini contoh penulisan dengan menggunakan BNF.
<SENTENCE>
::= <SUBJECT><*VERB>.
<SUBJECT>
::= <*N>|<*PRO>.
Definisi di atas adalah aturan sintaks suatu kalimat dan elemen subjeknya.
Penulisan aturan sintaks terdiri dari suatu konstituen yang ditulis dalam kurung siku
(<X>) diikuti oleh simbol ::= yang melambangkan produksi, diikuti oleh definisi,
dan diakhiri titik. Tanda * menandakan simbol tersebut merupakan suatu token
terminal , sedangkan tanda | menandakan pilihan aturan sintaks.
3.2.1 Aturan Kalimat Deklaratif
<SENTENCE>
::= <CENTER><*ENDMARK>.
<CENTER>
::= <ASSERTION>.
<ASSERTION>::= <SAF><SUBJECT><KETCHOICE2><PREDICATE0>.
ASSERTION di atas. Elemen-elemen kalimat lain yaitu objek dan pelengkap akan
ada tergantung pada jenis predikat yang digunakan. Dengan kata lain, elemen-elemen
ini akan muncul sesuai dengan pola kalimat dasar yang dipakai dalam kalimat.
Elemen kalimat yang terakhir adalah keterangan yang dapat muncul di awal kalimat,
di antara subjek dan predikat ataupun di akhir kalimat. Hal ini dapat dilihat dari
adanya unsur SAF dan KETCHOICE2 yang terdapat pada definisi ASSERTION.
Contoh kalimat ini adalah Ketika saya masuk, mereka diam. Karena urutan keterangan
dapat berpindah-pindah, kalimat ini juga dapat diubah menjadi Mereka diam, ketika
saya masuk ataupun Mereka , ketika saya masuk, diam. Kalimat contoh terakhir ini
memang jarang digunakan, tetapi tetap merupakan urutan kalimat bahasa Indonesia
baku. Definisi lengkap SAF dapat dilihat pada bagian sentence adjunct. Definisi
ASSERTION ini sering dipakai dalam mendefinisikan elemen-elemen kalimat lainnya
karena ASSERTION dapat muncul sebagai bagian dari string lainnya seperti definisi
elemen keterangan pada contoh kalimat di atas.
3.2.2 Aturan String Subjek Kalimat
<SUBJECT>
::= <NOUN_PHRS><PARTIKEL>|<*BAHWA><ASSERTION>.
<PARTIKEL>
::= NULL|<*PAR>.
::= <NOUN_PHR><NEXT_NOUN_PHRS>.
<NEXT_NOUN_PHRS>
::= NULL|<*COMMA><NOUN_PHRS>|<*CC>
<NOUN_PHRS>.
<NOUN_PHR>
::= <*ART><LNRORLADJR>|<LNR>|<LPROR>.
<LNRORLADJR>
::= <LNR>|<LADJR>.
<LNR>
::= <LN><NOUNS_RN>|<NOUNS_RN>.
<LADJR>
::= <LADJ><*ADJ><RADJ>|<*ADJ><RADJ>.
<LPROR>
::= <*PRO><RPRO>.
pronomina. Simbol ini berupa pilihan antara pronomina atau tidak sama sekali.
Contoh frase pronomina ini adalah mereka itu pada kalimat mereka itu teman saya.
Sebaliknya RPRO akan bernilai NULL seperti kata mereka pada kalimat mereka teman
saya. Berikut ini definisi dari LN dan RPRO.
<LN>
::= <NUMS>.
<NUMS>
::= <*NUM><NEXT_NUMS><RNUM>|<*NPS>.
::= NULL|<*NP>.
<RPRO>
::= NULL|<*PRO>.
Bentuk dari NOUNS_RN sendiri adalah urutan dari nomina diikuti oleh right
adjunct nomina seperti kata buku itu pada kalimat buku itu baru. Oleh karena itu right
adjunct nomina dapat berupa pronomina dan juga sentence adjunct YANGSTG yang
didahului oleh kata yang seperti string buku yang baru saya beli itu pada kalimat
Buku yang baru saya beli itu dipakai oleh kakak. Berikut ini definisi dari NOUNS_RN.
<NOUNS_RN>
::= <RN>|<NOUNS><RN_OPT>.
<RN>
::= <*PRO><YANGSTG>.
<RN_OPT>
::= <*PRO><YANGSTG>|<YANGSTG_FULL>.
<NOUNS>
::= <*N><IS_ADJ><NEXT_NOUNS>|<NPERS>
<NEXT_PERSONA>|<*NAMA><NEXT_NAMA>.
<IS_ADJ>
::= NULL|<*ADJ>.
Pilihan IS_ADJ merupakan kata adjektif yang bisa muncul setelah nomina.
Contohnya adalah kata ilmiah pada frase nomina karya tulis ilmiah remaja. Definisi
dari YANGSTG yang merupakan sentence adjunct ini akan dijelaskan pada sub bagian
sentence adjunct kemudian. Pilihan nomina sendiri dapat berupa kata benda biasa
ataupun nomina persona seperti ibu atau bos saya dan juga dapat berupa nama
seseorang. Masing-masing kata benda tersebut dapat diiringi oleh kata benda sejenis
::= NULL|<*P><LADJR>.
<LTIPE7>
::= <BKORNOT><ARTORNOT>.
<CHOICE>
::= <ADVORNOT><*AUX>|<*ASP><ADVORNOT>|
<ADVORNOT><MORNOT>.
Predikat kalimat dapat berupa frasa yang dibentuk dengan cara menambahkan
adjunction di sebelah kiri ataupun di sebelah kanannya. Adjunction ini dapat berupa
auxiliary yang dapat didahului oleh adverbia ataupun aspek yang dapat diikuti oleh
adverbia, ataupun unsur modal yang di sebelah kirinya juga dapat disisipi oleh
adjunction adverbia. Predikat juga dapat berupa kata definisi yaitu adalah atau ialah
yang kemudian akan diiringi oleh elemen pelengkap <PELENGKAPINT>. Simbol
CHOICE pada definisi <LPREDICATE> di atas memperlihatkan adjunction tersebut.
Simbol ADVORNOT pada CHOICE di atas memberikan pilihan bahwa adverbia dapat
muncul ataupun tidak pada posisi tersebut. Demikian pula simbol MORNOT
memberikan pilihan kemunculan unsur modal. Oleh karena itu, jika kedua simbol
tersebut tidak muncul, left adjunct yang dilambangkan dengan CHOICE tidak akan
ada di dalam kalimat.
Setelah CHOICE, pilihan PRECHOICE juga dapat muncul pada kalimat.
Pilihan PRECHOICE ini merupakan keterangan adjektival seperti frasa dengan hati-
hati pada kalimat Dia harus dengan hati-hati berdiri. Frasa ini bisa tidak muncul
dalam kalimat karena merupakan unsur keterangan. Oleh karena itu simbol NULL
terdapat pada definisi PRECHOICE.
Selain 2 jenis PREDICATE0 yang telah disebutkan sebelumnya, simbol ini
juga dapat berupa predikat nominal yang merupakan predikat pola dasar tipe 7.
Predikat ini dapat didahului oleh adjunction berupa kata pengingkaran bukan dan juga
oleh sebuah artikula. Selain itu, predikat yang mengisi kalimat nominal ini dapat
diikuti oleh elemen keterangan <KETCHOICE>. Berikut ini definisi predikat kalimat
pola dasar tipe 7.
<TIPE7>
::= <NOUN_PHRS><RNOUN_PHRS>.
Karena kalimat tipe 7 adalah kalimat nominal, kalimat ini memiliki predikat frasa
nominal yang digambarkan dengan NOUN_PHRS dan right adjunctionnya dapat
berupa ADVB yang didefiniskan oleh RNOUN_PHRS.
<PREDICATE>
::= <ACTIVE_PREDICATE>|<PASSIVE_PREDICATE>.
::= <TIPE123>|<TIPE456>.
<PASSIVE_PREDICATE>::= <PASIF_TIPE123><PELENGKAPINTORNOT>
<KETCHOICE>.
Predikat
kalimat
didefinisikan
oleh
ACTIVE_PREDICATE
atau
VERBA yaitu verba transitif dan intransitif ataupun frasa adjektival yang dimiliki oleh
kalimat dasar tipe 8. Kalimat tipe 8 dapat memiliki elemen keterangan yang letaknya
di akhir kalimat. Kalimat tipe 8 dapat juga memiliki pelengkap yang didefinisikan
dengan PELENGKAPINTORNOT. Pelengkap selalu terletak dibelakang predikat jika
ada. Oleh karena itu, pelengkap ini mendahului elemen keterangan pada definisi
kalimat dasar tipe 8. VERBA sendiri merupakan verba kalimat dasar tipe 1 sampai
dengan tipe 6 yang definisinya dibedakan antara TIPE123 dan TIPE456.
Predikat
Pasif
terdiri
dari
tiga
tipe
yang
didefinisikan
dengan
PASIF_TIPE123. Predikat pasif dapat juga diiringi oleh unsur pelengkap dan unsur
keterangan. Kedua elemen terakhir ini merupakan optional untuk predikat pasif.
Jenis-jenis dari predikat aktif dan predikat pasif sendiri dapat dilihat pada definisi
aturan-aturan sintaks berikut.
<TIPE123>
::= <TIPE_AKTIF_TRANS><PELORNOT><KETCHOICE>.
::= NULL|<SEPARATOR><TRANS_OPT>.
<TRANS_OPT>
::= <LTRANS><TRANS><RTRANS><NEXT_TRANS>.
<LTRANS>
::= <LPREDICATE>.
Kalimat yang memakai verba aktif dapat memiliki pola kalimat dasar tipe 1
sampai dengan tipe 6. Kalimat dasar tipe 1 sampai tipe 3 adalah kalimat aktif transitif
dimana simbol verba aktif transitifnya dilambangkan dengan TIPE_AKTIF_TRANS.
Perbedaan dari ketiga tipe ini adalah elemen kalimat terakhirnya apakah memiliki
keterangan, pelengkap, atau tidak sama sekali. Pilihan ini digambarkan dengan simbol
PELORNOT dan KETCHOICE. Kalimat dasar tipe 1 akan memiliki unsur keterangan,
sedangkan kalimat dasar tipe 2 memiliki unsur pelengkap, dan kalimat dasar tipe 3
sama sekali tidak memiliki kedua unsur tersebut. Elemen keterangan adalah elemen
yang dapat muncul pada beberapa tempat dalam kalimat dan elemen ini juga tidak
mempengaruhi makna kalimat. Oleh karena itu, kalimat yang memiliki elemen
pelengkap juga dapat memiliki elemen keterangan seperti frasa preposisi di pasar
pada kalimat Ibu membelikan adik buku tulis di pasar. Kata buku tulis pada kalimat
ini berfungsi sebagai pelengkap. Selain itu, kalimat masih tetap memiliki unsur
keterangan.
Verba transitif dapat berbentuk jamak seperti kata mencoba dan merasakan
sehingga simbol NEXT_TRANS termasuk dalam definisi verba aktif transitif. Tentu
saja NEXT_TRANS ini bisa saja berbentuk NULL jika predikat berbentuk verba aktif
transitif tunggal. Simbol LTRANS sebagai adjunction sebelah kiri dari verba transitif
sama seperti definisi adjunction sebelah kiri LPREDICATE. Sedangkan simbol
LTRANS sebagai adjunction sebelah kanan berupa adverbia yang terletak dibelakang
predikat yaitu ADVBS. Kelebihan dari kalimat yang memiliki verba transitif ini adalah
terdapatnya elemen objek.
Verba intransitif dipakai oleh kalimat dasar tipe 4 sampai dengan tipe 6. Sama
seperti kalimat dasar tipe 1 sampai dengan tipe 3, perbedaan dari ketiga tipe ini adalah
elemen kalimat terakhirnya yaitu apakah mengandung keterangan, pelengkap untuk
kalimat aktif intransitif atau tidak memiliki keduanya sama sekali.
Pilihan ini
::= <ARTORNOT>
<TIPE8>
::= <LADJR><NEXT_ADJ>.
Seperti subjek yang berbentuk frasa adjektival, kalimat dasar tipe tipe 8 ini
dapat memiliki left adjunction artikula yang digambarkan oleh LTIPE8. Kalimat
dasar tipe 8 memiliki predikat adjektival yang didefinisikan dengan LADJR. Karena
predikat ini tidak hanya berupa predikat tunggal, predikat adjektival ini dapat terus
berlanjut dan didefinisikan dengan NEXT_ADJ. Contohnya adalah kata senang dan
bahagia pada kalimat Dia senang dan bahagia.
<PASIF_TIPE123> ::= <K_PASIF><RPASIF>.
<KPASIF>
::= <*PASIF>|<*PRO><*PASIF2>|<*NPERS><PASIF2*>|
<*KENA><PASIF2>
Predikat pasif juga dapat berbentuk frase yang dibentuk dengan menambahkan
adjunction di sebelah kanan predikat. Adjunction ini didefinisikan oleh RPASIF di
atas berupa adverbia ADVB. Kalimat pasif terdiri dari tiga tipe. Tipe pertama adalah
kalimat pasif yang predikatnya diawali oleh awalan di- atau imbuhan ke-an seperti
kata kehujanan. Kelas kata pengisi predikat ini disebut kata PASIF. Tipe kedua
adalah predikat yang tidak diawali dengan awalan di-, tetapi gabungan antara
pronomina atau nomina persona lainnya ditambah dengan kelas kata PASIF2. Tipe
terakhir adalah predikat yang diawali oleh kata kena seperti kata kena pukul pada
kalimat dia kena pukul kemarin.
3.2.4 Aturan String Objek Kalimat
<OBJECT>
::= <NOUN_PHRS>|<*BAHWA><ASSERTION>|
<TIPE_AKTIF_TRANS>|<TIPE_AKTIF_INTRANS>.
Objek kalimat terdapat tepat di belakang predikat kalimat aktif transitif. Objek
ini dapat berupa frasa nominal dan berbentuk jamak seperti kata cerpen, sajak dan
novel baru pada kalimat Saya menulis cerpen, sajak dan novel baru. Objek dapat
berbentuk anak kalimat berpola ASSERTION yang didahului kata bahwa.
::= NULL|<PELENGKAP>.
<PELENGKAPINT>
::= <PELENGKAP>|<PREDICATE>.
<PELENGKAP>
::= <NOUN_PHRS>.
Pelengkap yang dapat mengikuti predikat adjektival dan predikat pasif ditulis
dengan simbol PELENGKAPINT. Pelengkap ini dapat berupa pelengkap yang sama
seperti pelengkap kalimat aktif transitif yaitu frasa nominal yang diperlihatkan oleh
simbol NOUN_PHRS ataupun dapat juga berupa frasa verbal dan frasa adjektival yang
didefinisikan oleh PREDICATE.
Berikut ini definisi elemen keterangan.
<KETCHOICE>
::= NULL|<KET>.
<KETCHOICE2>
::= NULL|<*COMMA><KET1><*COMMA>|<KET2>.
<KET>
::= <KET1>|<KET2>.
<KET1>
::= <CSS><PRDORASSERT><ADVORNOT>.
<KET2>
::= <PSS><KETOP><ADVORNOT>.
<PRDORASSERT>
::= <ASSERTION>|<PREDICATE1>.
<PREDICATE1>
::= <LPREDICATE><PREDICATEMIN><RPREDICATE>.
<KETOP>
::= NULL|<TIPE7>|<TIPE8>.
<CSS>
::= <*CS>.
<PSS>
::= <*P><NEXT_PS>.
<NEXT_PS>
::= NULL|<*P>.
Elemen keterangan memiliki dua pilihan definisi. Elemen ini ditandai oleh
unsur-unsur konjungtor subkoordinatif CSS pada KET1 atau preposisi PSS pada
KET2. Preposisi dapat muncul lebih dari sekali. Hal ini dapat dilihat dari definisi PSS
yang memberikan definisi NEXT_PS. Definisi ini dapat berupa NULL atau sebuah
preposisi lagi. Contoh kata-kata ini adalah dari dalam hati dimana kata dari dan kata
dalam merupakan preposisi.
Setelah konjungtor, definisi keterangan pertama kemudian dilanjutkan oleh
anak kalimat yang ditandai dengan adanya ASSERTION seperti anak kalimat ketika
saya masuk pada kalimat Mereka diam ketika saya masuk atau dilanjutkan oleh frasa
verbal PREDICATE1 bila subjek sudah jelas seperti frasa ketika mencoba mengejar
kami pada kalimat Dia jatuh ketika mencoba mengejar kami. Simbol PREDICATE1
ini hampir sama seperti simbol PREDICATE0 yang sudah dijelaskan pada aturan
string predikat sebelumnya. Perbedaannya adalah PREDICATE1 tidak menggunakan
definisi NOUN_PHRS dalam pendefinisiannya sebab kata-kata yang digunakan setelah
konjungtor berupa anak kalimat.
Keterangan yang didahului oleh preposisi yaitu KET2 biasanya disertai frasa
nominal, frasa adjektival atau adverbia. Elemen keterangan ini juga bisa hanya berupa
preposisi jika predikat nominal yang akan dijelaskan sudah dijelaskan pada kalimatkalimat sebelumnya seperti kata di atas pada kalimat Saya ada di atas. Hal ini
ditandai dari pilihan NULL pada definisi KETOP yang menyertai preposisi.
3.2.6 Aturan Sentence Adjunct
Sentence adjunct adalah kumpulan string simbol yang terdapat di antara
elemen-elemen dalam suatu kalimat yang berfungsi memperluas kalimat tunggal.
Kumpulan string ini di dalam bahasa Indonesia disebut sebagai anak kalimat pada
kalimat majemuk bertingkat. Pada penelitian ini, parser yang dibangun memiliki 4
macam sentence adjunct. Sentence ajunct yang pertama dapat dilihat pada aturan
sintaks berikut :
<ASSERTION>
::= <SAF><SUBJECT><KETCHOICE><PREDICATE0>.
Simbol non terminal SAF di atas terdiri dari sebuah sentence adjunct yang
juga dapat berfungsi sebagai klausa subordinatif yang letaknya di awal kalimat dan
juga dapat berupa frasa preposisional.. Anak kalimat dan frasa preposisional seperti
ini juga merupakan elemen keterangan dalam kalimat utama seperti yang sudah
dijelaskan sebelumnya. Oleh karena itu, aturan sintaks SAF ini adalah sebagai
berikut.
<SAF>
::= <ADVORNOT>|<ADVORNOT><KET1><COMMA>|
<ADVORNOT><KET2>.
Jika keterangan tersebut berupa anak kalimat, kalimat harus memiliki tanda
baca , di antara elemen keterangan dan subjek. Elemen keterangan yang
menggambarkan anak kalimat ini adalah KET1, sedangkan elemen keterangan yang
terdiri dari frasa preposisional adalah KET2.
Sentence Adjunct yang kedua adalah simbol YANGSTG yang merupakan
konjungtor yang dan diikuti oleh string-string yang dapat menyertainya. String yang
dapat menyertai kata ini berupa kalimat dan juga berupa predikat jika subjek yang
dimaksud sudah jelas. Karena string yang mengikuti YANGSTG ini berupa kalimat,
maka string ini dapat disebut sebagai sentence adjunct. Aturan sintaks dari YANGSTG
ini dapat dilihat pada definisi berikut.
<YANGSTG>
::= NULL|<*YANG><ASSORSTG>.
<ASSORSTG>
::= <ASSERTION>|<PREDICATE1>
<YANGSTG_FULL>
::= <*YANG><ASSORSTG>.
Kata
Kelas Kata
Kata
Penganalisa
Leksikal
Fungsi Pemeriksa
Kamus
Token Kelas
Kata
Gambar III-1: Diagram hubungan penganalisa leksikal dengan kamus kelas kata.
yang berada paling kanan. Struktur pohon seperti ini dapat dilihat pada diagram
berikut.
Parent
Child 1
Child 2
Child n
Gambar III-2: Diagram simpul pohon urai dengan dua pointer anak.
Oleh karena itu, tiap-tiap simpul akan memiliki empat buah pointer. Jika
simpul memiliki pointer yang tidak digunakan, pointer tersebut diset ke nilai NULL.
Struktur data ini mampu menyimpan informasi dari struktur kalimat secara hirarkis
dan proses penyimpanan ini juga cukup mudah.
BAB IV
IMPELEMENTASI DAN UJI COBA
4.1 IMPLEMENTASI
Pengurai sintaks kalimat bahasa Indonesia yang dikembangkan pada penelitian
ini menggunakan Lex dan YACC sebagai alat bantu untuk menghasilkan penganalisa
leksikal dan penganalisa sintaks seperti yang dilakukan oleh Iskak Hendrawan pada
penelitiannya. Program yang dihasilkan oleh Lex dan YACC ini dapat secara langsung
dikompilasi dengan menggunakan kompilator C. Pada penelitian ini kompilator yang
digunakan adalah Visual C++ 6.0.
4.1.1 Implementasi Penganalisa Leksikal
Penganalisa leksikal yang dibuat dengan Lex ini dikenal dengan nama lexer.
Peranan penganalisa leksikal ini adalah menentukan token-token kelas kata dari setiap
kata dalam kalimat masukan. Secara umum, penganalisa leksikal yang dibuat pada
penelitian ini melengkapi penganalisa leksikal yang telah dibuat oleh Iskak
Hendrawan.
Penganalisa leksikal mengidentifikasikan kata-kata dari kumpulan stream
input. Untuk melakukan ini, penganalisa leksikal akan mencocokkan string pada
stream input dengan ekspresi regular yang telah didefinisikan sebelumnya [Lesk].
Ekspresi regular yang digunakan untuk mendefinisikan kata-kata baik berupa deretan
huruf ataupun deretan angka sudah dilakukan oleh Iskak Hendrawan.
Beberapa kata tidak perlu diperiksa ke dalam kamus. Kata-kata tersebut adalah
yang, bahwa, kena, dan kata-kata yang menyatakan definisi yaitu ialah dan adalah.
Kata-kata ini memberikan identifikasi tertentu pada aturan-aturan sintaks
46
Tabel IV-1: Contoh kata-kata pada array kata dan array kelas kata.
Suatu kamus frase juga diimplementasikan untuk frase nomina yang terdiri
dari nomina dan diikuti oleh kelas kata lain. Contoh frase nomina seperti ini adalah
rumah makan, rumah sakit, meja tulis dan papan tulis. Frase nomina ini tidak dapat
dibuat aturan sintaksnya sebab akan menimbulkan konflik dengan aturan sintaks
lainnya karena keterbatasan YACC yang digunakan.
47
48
implementasi. Hal ini disebabkan alat bantu Yacc yang digunakan dapat menerima
aturan-aturan produksi yang bebas konteks, sedangkan aturan-aturan produksi seperti
ini ekivalen dengan definisi BNF [Sage81].
4.1.4 Implementasi Struktur Data Pengurai Sintaks
Hasil penguraian struktur sintaks kalimat yang dilakukan dalam penelitian ini
direpresentasikan sebagai suatu struktur yang berbentuk pohon biner (binary tree).
Struktur data pada penelitian ini sama struktur data yang telah digunakan oleh Iskak
Hendrawan yaitu terdiri dari satu jenis objek yang merepresentasikan sebuah simpul
pada struktur pohon. Setiap simpul memiliki pointer ke anaknya yang berada di
sebelah kiri dan yang berada paling kanan. Simpul ini juga memiliki pointer ke
parentnya dan juga pointer ke simpul-simpul yang berada di sebelah kiri dan sebelah
kanannya untuk tingkat yang sama.
Hasil penguraian sintaks akan disimpan oleh objek-objek struktur pohon. Hasil
penguraian sementara akan disimpan ke dalam buffer. Setiap kali penganalisa leksikal
memberikan informasi token kelas kata yang sesuai dengan urutan aturan sintaks,
informasi ini kemudian disimpan ke dalam buffer beserta kata yang bersangkutan. Hal
ini dapat dilakukan dengan menambahkan suatu aksi pada setiap akhir definisi dari
simbol non terminal langsung menjadi suatu simbol terminal seperti contoh berikut
ini.
trans
: TRANS
;
intrans
: INTRANS
;
{pw($1)}
{pw($1)}
49
definisi aturan sintaks tersebut, yaitu TRANS. Fungsi ini akan menyimpan kata
beserta token kelas katanya ke dalam buffer.
Informasi tentang simpul-simpul non terminal terutama yang berfungsi
sebagai elemen dari kalimat akan disimpan ke dalam buffer ketika penganalisa sintaks
telah mendapatkan aturan sintaks yang match. Hal ini dapat dilakukan dengan
menambahkan suatu aksi pada setiap definisi aturan sintaks, dimana aksi ini akan
memberikan informasi kepada buffer tentang simbol non terminal yang bersangkutan
dan menjadikan setiap elemen dalam definisi aturan sintaks tersebut sebagai anak dari
simpul non terminal yang dibuat sampai ditemukan aksi yang mengakhiri definisi
elemen yang bersangkutan. Berikut ini contoh definisi aturan sintaks yang telah
disisipi aksi.
ketChoice
trans
Pada contoh aturan sintaks dalam YACC di atas, terdapat pemanggilan fungsi
p.
non terminal <KET>. Sebaliknya fungsi dengan parameter string <END> menyatakan
bahwa definisi simpul non terminal <KET> yang sebelumnya didefinisikan sudah
berakhir. Dengan kata lain, semua simpul anak-anaknya dan simpul yang berada di
sebelah kiri dan kanannya sudah didefinisikan.
Setelah proses penguraian sintaks selesai dan dinyatakan berhasil, proses
pembuatan struktur pohon dapat dimulai berdasarkan informasi yang didapat dari
buffer. Buffer ini akan memberikan informasi tentang simpul-simpul terminal atau
non terminal yang dapat dibuat beserta hubungan masing-masing simpul. Hal ini
dapat dilakukan karena aksi-aksi yang telah diselipkan pada saat pendefinisian aturan
sintaks.
50
51
Tujuan uji coba tahap ini adalah melakukan pengecekan kebenaran terhadap
proses penguraian kalimat dengan aturan-aturan sintaks yang telah dirancang dan
didefinisikan dalam penelitian ini. Oleh karena itu, contoh-contoh kalimat yang
digunakan adalah kalimat tunggal yang strukturnya telah didefinisikan oleh aturanaturan sintaks dalam penelitian ini. Kalimat-kalimat yang dipakai pada uji coba tahap
pertama ini lebih banyak jumlahnya dibandingkan dengan kalimat yang dipakai oleh
Iskak Hendrawan. Hal ini disebabkan pola-pola kalimat yang dibuat oleh Iskak
Hendarawan masih sederhana tanpa adanya perluasan elemen-elemen kalimat dan
tujuan utama inti penelitian yang dilakukannya adalah mengetahui kemungkinan
penerapan LSA untuk kalimat bahasa Indonesia.
Kalimat-kalimat yang dipakai pada penelitian ini adalah kalimat-kalimat yang
memiliki pola dasar seperti yang sudah dijelaskan pada landasan teori. Jadi kalimatkalimat tersebut akan masuk ke salah satu dari 8 pola dasar kalimat. Selain itu,
kalimat yang dipakai dapat juga merupakan kalimat yang telah mengalami perluasan
pada elemen-elemen pendukungnya seperti subjek, predikat, objek ataupun
pelengkapnya. Pola-pola kalimat ini sudah dibuat strukturnya dalam bentuk BNF dan
akan diuji kebenaran strukturnya dalam uji coba tahap ini.Beberapa contoh kalimat
yang digunakan dalam uji coba adalah sebagai berikut.
Tipe 1 Kalimat dasar berpola SPOK
Kita memasukkan prestasinya ke dalam buku catatan.
Tipe 2 Kalimat dasar berpola SPOPel
Semua itu memberi kita semangat.
Tipe 3 Kalimat dasar berpola SPO
Dia mewakili wanita Indonesia.
52
: membawakan(Trans)
Objek : Saya(Pro)
Pelengkap
53
54
aturan sintaks untuk kalimat tunggal dan kalimat majemuk bertingkat. Tujuan uji coba
tahap kedua ini adalah untuk menganalisa sejauh mana aturan-aturan sintaks yang
telah dibuat dalam penelitian ini dapat diaplikasikan ke dalam kalimat-kalimat yang
digunakan di dalam lingkungan yang tidak terlalu dikontol.
Sumber kalimat-kalimat yang digunakan dalam uji coba tahap kedua ini sama
seperti yang digunakan dalam uji coba tahap kedua yang dilakukan oleh Iskak
Hendrawan. Kalimat ini berasal dari 20 abstrak yang dipilih dari 140 abstrak. Kalimat
yang terpilih adalah kalimat tunggal sesuai dengan ruang lingkup penelitian. Dalam
pemilihan abstrak ini, panjang kalimat terkecil adalah 3 kata, sedangkan yang terbesar
adalah 28 kata. Rata-rata panjang kalimat secara keseluruhan adalah 17,8 kata. Jumlah
total kalimat dari 20 abstrak tersebut adalah 245 kalimat, kemudian dipilih 194
kalimat untuk dijadikan kalimat masukan. Jumlah kalimat yang dipakai pada uji coba
tahap kedua ini kurang dari jumlah kalimat yang dipakai oleh Iskak Hendrawan. Pada
penelitian yang dilakukannya, jumlah kalimat yang dipakai adalah 200 kalimat. Enam
buah kalimat yang tidak dipakai pada penelitian ini adalah kalimat-kalimat majemuk
setara. Pola kalimat majemuk setara ini tidak termasuk ke dalam ruang lingkup
penelitian sehingga tidak dipakai dalam uji coba tahap kedua.
Kesalahan penulisan kalimat yang terdapat pada abstrak sampel ini seringkali
terjadi. Kesalahan penulisan ini kemudian diperbaiki secara manual. Selain itu,
struktur kalimat-kalimat masukan banyak yang tidak baku. Hal ini akan lebih jelas
setelah melihat hasil penguraian. Sebagian besar kegagalan penguraian yang
dilakukan disebabkan struktur kalimat masukan tidak sesuai dengan tata bahasa baku
bahasa Indonesia.
Untuk mengatasi masalah yang sama seperti masalah pada uji coba pertama,
kata-kata yang tidak terdapat pada kamus kelas kata akan dianggap sebagai kata
55
benda (nomina). Hal ini dilakukan dengan pertimbangan kata-kata yang tidak dikenali
kemungkinan besar adalah nama dari sesuatu. Dengan solusi ini kalimat-kalimat yang
tidak bisa diuraikan dengan alasan kata-kata yang membentuknya tidak terdapat di
dalam kamus sebagian besar dapat diatasi. Selain itu, banyak kata-kata kerja dalam
bentuk pasif tidak terdapat di dalam kamus. Untuk mengatasinya, kata-kata yang tidak
dikenali ini akan diperiksa apakah kata tersebut berawalan di-. Karena kata-kata
berawalan di- berpotensi menjadi kata kerja pasif, kata-kata yang tidak dikenali dan
berawalan di- ini dianggap sebagai kata kerja pasif.
Kalimat-kalimat yang akan dijadikan masukan parser sebelumnya telah
dianalisa secara manual kebenaran struktur kalimatnya. Proses penguraian kalimat
input kemudian dilakukan setelah persiapan diatas dilakukan. Pada penguraian ini
parser berhasil menguraikan 132 kalimat dari 194 (68,04%) kalimat masukan.
Kalimat-kalimat yang berhasil diuraikan dapat dilihat pada lampiran 4.
Jumlah kalimat yang berhasil diuraikan pada tahap ini jauh lebih besar
dibandingkan jumlah kalimat yang berhasil diuraikan oleh parser yang dibuat oleh
Iskak Hendrawan yaitu 27% dari 200 kalimat. Hal ini disebabkan parser yang dibuat
oleh Iskak Hendrawan tidak dapat mengatasi masukan-masukan berupa kalimat
nominal. Selain itu, kalimat-kalimat input ini juga banyak berupa kalimat yang
elemen-elemen penyusunnya telah mengalami perluasan termasuk oleh anak kalimat
majemuk bertingkat. Misalnya subjek kalimat yang berupa nomina dapat diperluas
oleh kalimat yang sebelumnya didahului oleh kata yang. Demikian juga elemenelemen kalimat yang lain. Penelitian yang dilakukan oleh Iskak Hendrawan tidak
menggunakan pola-pola kalimat seperti ini. Pola-pola yang dibuat berupa pola-pola
kalimat sederhana bahkan elemen pelengkap kalimat tidak digunakan sehingga
56
kalimat masukan yang memiliki elemen ini akan mengalami kesalahan pada proses
penguraiannya.
Tiga buah kalimat lain (1,55% dari 194 kalimat) juga berhasil diuraikan, tetapi
struktur hasil penguraiannya salah. Contoh:
Metode yang digunakan ini cukup efektif dalam pembuatan sistem ini.
Kesalahan ini diakibatkan oleh ambiguitas kelas kata. Kata cukup bisa berfungsi
sebagai adjektiva atau adverbia. Dalam kamus kelas kata yang digunakan dalam
penelitian ini kata cukup termasuk ke dalam kelas kata adjektiva. Oleh karena itu,
kata cukup pada kalimat di atas kemudian berfungsi sebagai elemen predikat
sesuai dengan kalimat dasar tipe adjektival dan kata efektif berfungsi sebagai
elemen pelengkap. Sehingga hasil penguraian struktur kalimat di atas menjadi:
Subjek
Predikat
: cukup(Adj)
Pelengkap
: efektif(Adj)
Keterangan
menerangkan kata efektif yang berfungsi sebagai elemen predikat pada kalimat di
atas. Bandingkan dengan kalimat berikut.
Uang yang digunakan sudah cukup.
Sebanyak 135 kalimat masukan (69,59% dari 194 kalimat) yang berhasil
diuraikan di atas kecuali kalimat pasif kemudian dikelompokkan berdasarkan pola
dasar kalimat yang dipakai yaitu salah satu dari 8 tipe pola kalimat dasar. Hasil
penguraian tersebut memperlihatkan pola kalimat yang sering dipakai pada abstrak
makalah ilmu komputer. Kalimat yang paling sering dipakai adalah kalimat aktif.
Kalimat yang termasuk ke dalam kalimat aktif adalah kalimat berpola dasar tipe 1,
57
tipe 2, tipe 3 dan tipe 6 [Sugo97]. Jumlah kalimat aktif pada kalimat masukan adalah
97 buah, sedangkan kalimat pasif berjumlah 38 buah. Pengelompokkan kalimat
masukan dapat dilihat pada tabel IV-2.
Kalimat pasif merupakan kalimat ubahan dari kalimat aktif. Hal ini dilakukan
dengan pengubahan unsur objek kalimat aktif menjadi subjek kalimat pasif.
Pengubahan ini menyebabkan perubahan bentuk verba pengisi predikat, yaitu verba
aktif menjadi verba pasif. Dengan demikian kalimat pasif hanya terdapat dalam
kalimat dasar tipe 1, tipe 2 dan tipe 3.
Pola Dasar
Jumlah
Persentase
Tipe 1: SPOK
Tipe 2: SPOPel
Tipe 3: SPO
Tipe 4: SPPel
Tipe 5: SPK
Tipe 6: SP(Verba)
Tipe 7: SP(Nomina)
Tipe 8:SP(Adjektiva)
Kalimat Pasif
Total
Kalimat
33
13
23
9
3
5
4
7
38
135
Tabel IV-2: Pengelompokkan kalimat masukan ke dalam pola dasar dan pola kalimat pasif.
Pengelompokkan kalimat pasif berdasarkan pola dasar kalimat asal yaitu pola dasar
tipe 1, tipe 2 dan tipe 3 dapat dilihat pada tabel IV-3.
Jumlah Kalimat
Persentase
34
3
1
Total
58
38
19,59%
Tabel IV-3 : Pengelompokkan kalimat pasif masukan berdasarkan pola dasar kalimat asal.
Kedua tabel sebelumnya memperlihatkan bahwa pola kalimat yang sering digunakan
adalah pola dasar tipe 1 (SPOK) dengan perincian jumlahnya yaitu sebanyak 17,01%
berupa kalimat aktif dan 17,53 % berupa kalimat pasif.
Pengurai sintaks yang dibuat pada penelitian ini juga dapat menguraikan
kalimat masukan berupa kalimat majemuk bertingkat seperti yang telah dijelaskan
pada saat membedakan parser yang dibuat oleh Iskak Hendrawan dengan parser yang
sedang diuji coba ini. Kalimat masukan seperti ini ditandai oleh adanya anak kalimat
yang didahului oleh konjungtor bahwa yang mengisi unsur-unsur kalimat seperti
subjek, objek atau pelengkap dan juga adanya anak kalimat yang memperluas nomina
yang didahului oleh konjungtor yang atau diakhiri kata penunjuk itu.
Semua pola dasar kalimat dapat memiliki keterangan yang merupakan anak
kalimat, tetapi pada 135 buah kalimat masukan ini hanya kalimat berpola dasar tipe 1
(SPOK) dan tipe 5 (SPK) yang memiliki keterangan berupa anak kalimat. Kalimat
pasif yang berpola dasar tipe 1 (SPOK) juga dapat memiliki keterangan berupa anak
kalimat. Contohnya adalah kalimat berikut.
Aktif Pola1 : Bentuk dokumen cetakan pada kertas kurang dapat memenuhi
kebutuhan ini karena proses pembuatannya kurang efisien.
Pasif Pola 1: Metode heuristik digunakan untuk mengekstrasi (kerangka) huruf.
Pola 5
59
keseluruhan jumlah kalimat masukan yang memiliki unsur keterangan berupa anak
kalimat adalah 30 buah. Jumlah kalimat yang memiliki unsur keterangan berupa kata
atau frasa lebih banyak dari jumlah kalimat masukan yang memiliki unsur keterangan
berupa anak kalimat yaitu 41 buah.
Seperti yang telah dijelaskan pada bab II, anak kalimat pengganti nomina yang
ditandai oleh kata bahwa dapat mengisi unsur-unsur kalimat yang berupa nomina.
Oleh karena itu, unsur-unsur kalimat yang dapat digantikan oleh anak kalimat ini
dapat berupa subjek, objek ataupun pelengkap. Pada kalimat masukan hanya terdapat
2 buah kalimat yang memiliki anak kalimat seperti ini. Anak kalimat yang diawali
kata bahwa pada sampel ini mengisi posisi objek pada kalimat aktif transitif.
Jumlah
Persentase
Kalimat
17
16
12
22
1
2
kalimat masukan)
8,76%
8,25%
6,19%
11,34%
0,52%
1,03%
Anak Kalimat
Kata/Frasa
Tabel IV-4: Perbandingan kalimat masukan yang memakai keterangan berupa anak kalimat dan
keterangan berupa kata/frasa.
Pada kalimat masukan yang benar struktur tata bahasanya terdapat 44 buah
kalimat yang memiliki anak kalimat yang diawali oleh konjungtor yang. Dengan kata
lain, terdapat 44 buah kalimat yang nominanya diperluas oleh anak kalimat ini. Tabel
IV-5 memberikan gambaran anak kalimat yang memperluas nomina elemen kalimat.
Dari tabel tersebut dapat dilihat bahwa tidak terdapat predikat berupa nomina
yang diperluas oleh anak kalimat ini. Anak kalimat yang memperluas nomina subjek
60
15 buah. Anak kalimat yang memperluas pelengkap dan nomina yang terdapat pada
elemen keterangan masing-masing berjumlah 5 dan 15 buah.
Unsur Kalimat
Subjek
Predikat
Objek
Pelengkap
Keterangan
Total
Jumlah Kalimat
Persentase
15
0
9
5
15
44
Tabel IV-5: Jumlah anak kalimat yang memperluas nomina elemen-elemen kalimat.
Pada kalimat masukan yang benar struktur bahasannya tidak terdapat nomina
yang diperluas oleh anak kalimat yang diakhiri kata penunjuk itu, tetapi terdapat 4
buah buah kalimat yang memiliki nomina yang diperluas oleh anak kalimat tanpa kata
penunjuk itu. Hal ini disebabkan nomina yang dimaksud bersifat umum tanpa
mengacu langsung pada sebuah nomina. Dengan kata lain nomina ini tidak terbatas
jumlahnya (indefinite). Jadi walaupun nomina yang dipakai dalam bahasa Indonesia
kebanyakan bersifat takrif (definite), nomina yang bersifat umum ini tetap bernilai
benar [Sugo97]. Contoh kalimatnya adalah sebagai berikut.
Penelitian yang dilakukan adalah pengembangan suatu alat bantu yang dapat
menghasilkan dokumen-dokumen hasil kegiatan analisis berorientasi objek
dalam bentuk hiperteks.
Anak kalimat yang langsung menyertai nomina ini selalu sama yaitu berupa kata
berorientasi objek. Jadi hanya nomina yang diiringi oleh anak kalimat ini yang
berbeda. Nomina-nomina lain yang terdapat pada kalimat masukan adalah metodologi
berorientasi objek, perangkat lunak berorientasi objek.
61
Kalimat masukan juga memiliki kalimat yang benar struktur kalimatnya, tetapi
tidak bisa diuraikan oleh parser yaitu sebanyak 8 buah kalimat dari 194 kalimat (4,12
%). Delapan buah kalimat ini adalah kalimat yang memiliki variasi urutan elemenelemennya. Dengan kata lain, kalimat ini adalah kalimat yang pola elemen
penyusunnya bukan merupakan pola dasar. Contoh:
Dengan menerapkan konsep tersebut, diharapkan pertukaran dokumen
bisnis menjadi lebih aman, akurat, dan ekonomis.
Seharusnya, kalimat di atas diuraikan menjadi:
Subjek
Predikat
: diharapkan(Pasif)
Pelengkap
Keterangan
Kata diharapkan merupakan elemen predikat pada kalimat di atas. Posisi kata ini
mendahului elemen subjek kalimat yaitu pertukaran dokumen bisnis. Pada pola dasar
kalimat, elemen predikat selalu mengikuti elemen subjek. Implementasi yang
dilakukan pada penelitian ini hanya menerapkan aturan sintaks untuk kalimat-kalimat
yang memiliki pola dasar dan belum mengalami variasi urutan elemen pembentuknya.
Jika pola variasi ini diimplementasikan dengan menggunakan YACC seperti yang
dilakukan pada penelitian ini, alat bantu ini akan menolak aturan pola variasi. Hal ini
terjadi disebabkan aturan sintaks pola variasi ini menimbulkan konflik ambigu dengan
definisi aturan sintaks lainnya.
Lima puluh satu dari 194 kalimat input yang tersisa (26,28%) juga tidak dapat
diuraikan oleh parser. Setelah dilakukan analisa, kalimat input ini memiliki struktur
62
sintaks yang tidak sesuai dengan tata bahasa baku bahasa Indonesia. Contoh-contoh
kalimat yang struktur sintaksnya tidak sesuai ini adalah sebagai berikut:
Untuk masa yang akan datang penelitian yang hanya bersifat percobaan.
Tetapi dibalik segala keuntungan tersebut terdapat masalah keamanan yang
kritis yang sering terlupakan.
Cara pencegahan yang diusulkan adalah dengan membangun sistem
pengamanan yang dapat menjamin hanya orang yang dapat membaca
kandungan informasi dari pesan yang dikirim untuknya.
Teknik penyandian kriptografi tradisional dengan algoritma asimetris,
digunakan untuk memecahkan masalah tersebut.
Kesalahan-kesalahan sintaks penulisan kalimat seperti di atas dapat
dikelompokkan menjadi beberapa kesalahan yaitu:
1. Kesalahan sintaks yang terbanyak adalah kesalahan penempatan tanda
baca , (koma) dalam kalimat. Contoh:
Pesan elektronis pada jaringan komputer berbasis Unix, memiliki
beberapa keuntungan.
Seharusnya diantara kata Unix dan kata memiliki pada kalimat di atas
tidak dipisahkan dengan tanda , (koma).
2. Kesalahan sintaks kedua adalah penempatan kata-kata konjungtor
koordinatif seperti dan, atau, tetapi di awal kalimat.
Tetapi dibalik segala keuntungan tersebut terdapat masalah keamanan
yang kritis yang sering terlupakan.
3. Kesalahan berikutnya adalah kalimat masukan yang tidak lengkap elemen
kalimat penyusunnya. Contoh:
63
64
sendiri. Pengelompokkan hasil penguraian itu sendiri dapat dilihat dalam diagram
gambar IV-1.
68,04%
1,55%
4,12%
65
Demikian hasil uji coba yang dilakukan dalam penelitian ini. Parser berhasil
menguraikan 68,04% struktur kalimat masukan dengan benar dan juga berhasil
menolak 26,28% kalimat masukan yang salah struktur tata bahasanya. Hanya sekitar
5,67% kalimat masukan yang tidak berhasil diuraikan oleh parser dengan baik Hal ini
disebabkan oleh parser sendiri yang tidak dapat membedakan kelas kata ambigu
(1,55%) dan tidak dapat menguraikan struktur kalimat yang memiliki pola variasi
(4,12%). Ketidakmampuan ini berhubungan dengan keterbatasan Lex-YACC yang
tidak dapat membedakan kata yang memiliki kelas kata ambigu dan tidak dapat
membedakan struktur kalimat yang ambigu. Kesimpulan dan saran pengembangan
lebih lanjut akan dibahas pada bab selanjutnya.
BAB V
KESIMPULAN DAN SARAN
5.1 KESIMPULAN
Kesimpulan-kesimpulan yang dapat diambil berdasarkan analisa-analisa dan
uji coba yang dilakukan dalam penelitian ini adalah sebagai berikut:
1. Hasil implementasi pengurai yang memuat struktur kalimat tunggal dan
kalimat majemuk bertingkat bahasa Indonesia dengan menggunakan
definisi BNF cukup baik. Parser berhasil menguraikan 68,04% struktur
kalimat masukan dengan benar dan juga berhasil menolak 26,28% kalimat
masukan yang salah struktur tata bahasanya. Hanya sekitar 5,67% kalimat
masukan yang tidak berhasil diuraikan oleh parser dengan baik
2. Hasil analisa struktur kalimat bahasa Indonesia terhadap kalimat sampel
dengan menggunakan pengurai berbasis LSA adalah sebagai berikut.
Kalimat aktif yaitu kalimat berpola dasar tipe 1, tipe 2, tipe 3, dan tipe
6 sebanyak 74 buah (38,14%).
Kalimat pasif sebanyak 38 buah (19,59%).
Kalimat berpredikat nomina (tipe 7) sebanyak 4 buah (2,06%).
Kalimat berpredikat adjektiva (tipe 8) sebanyak 7 buah (3,6%).
Kalimat tipe 4 sebanyak 9 buah (4,64%).
Kalimat tipe 5 sebanyak 3 buah (1,55%).
3. Pola dasar kalimat yang paling sering digunakan adalah pola dasar tipe 1
(SPOK) dengan perincian jumlahnya yaitu sebanyak 17,01% dari kalimat
sampel berupa kalimat aktif dan 17,53% berupa kalimat pasif.
68
4. Penggunaan kalimat yang tidak sesuai dengan tata bahasa baku bahasa
Indonesia pada penulisan abstrak ilmiah di bidang ilmu komputer sering
terjadi. Kesalahan-kesalahan ini meliputi:
Kesalahan penempatan tanda baca , (koma) dalam kalimat.
Kesalahan penempatan kata-kata konjungtor koordinatif seperti
dan, atau, tetapi di awal kalimat.
Kesalahan pada kalimat yang tidak lengkap elemen penyusunnya.
Kesalahan pada kalimat yang menggunakan preposisi sebagai
penghubung untuk perluasan nomina.
Kesalahan pemakaian kalimat majemuk bertingkat yang tidak jelas
unsur-unsurnya yaitu bagian mana yang merupakan induk kalimat dan
bagian mana yang merupakan anak kalimat.
5. Kesulitan pembuatan aturan sintaks disebabkan keterbatasan kemampuan
alat bantu yang dipakai yaitu meliputi:
Ketidakmampuan
mengatasi
masalah
ambiguitas
kelas
kata.
69
5.2 SARAN
Saran-saran untuk pengembangan lebih lanjut dari apa yang sudah dilakukan
dalam penelitian ini adalah sebagai berikut:
1. Pengurai sintaks kalimat yang dibuat dalam penelitian ini masih dapat
menghasilkan struktur pohon yang salah. Oleh karena itu untuk
pengecekan tata bahasa dari suatu kalimat perlu ditambahkan proses
validasi terhadap struktur pohon yang dibangun pengurai kalimat dari
kalimat tersebut.
2. Kalimat yang berhasil diuraikan oleh pengurai ini adalah kalimat tunggal
dan kalimat majemuk bertingkat. Aturan-aturan sintaks ini dapat diperluas
lagi dan juga alat bantu yang dipakai adalah alat bantu yang harus dapat
mengatasi aturan sintaks yang ambigu jika ingin menguraikan kalimat lain
seperti kalimat majemuk setara. Perbedaan antara kalimat majemuk
bertingkat dan kalimat majemuk setara sehingga kalimat majemuk
bertingkat dapat diuraikan oleh pengurai ini adalah sebagai berikut.
Kalimat majemuk bertingkat dapat dibangun dengan menggunakan
pengurai ini karena kalimat majemuk bertingkat ditandai oleh adanya
anak kalimat yang didahului oleh konjungtor bahwa yang mengisi
unsur-unsur kalimat seperti subjek, objek atau keterangan dan juga
adanya anak kalimat yang memperluas nomina yang didahului oleh
konjungtor yang atau diakhiri kata penunjuk itu. Aturan sintaks anak
kalimat
yang
didahului
oleh
konjungtor-konjungtor
ini
tidak
70
yang
memiliki
variasi
urutan
elemen-elemen
penyusunnya.
Kelas kata ambigu yang dapat terjadi karena sebuah kata dapat
memiliki lebih dari satu kelas kata.
71
REFERENSI
[Alwi98]
[Iska99]
[John]
[Lesk]
[Sage81]
[Sugo97]
72
LAMPIRAN 1
ATURAN SINTAKS BAHASA INDONESIA
Kalimat Deklaratif
<SENTENCE>
::= <CENTER><*ENDMARK>.
<CENTER>
::= <ASSERTION>.
::= <NOUN_PHRS><PARTIKEL>|<*BAHWA><ASSERTION>.
<PARTIKEL>
::= NULL|<PAR>.
String Nomina
<NOUN_PHRS>
<NEXT_NOUN_PHRS>
::= <NSTG><NEXT_NOUN_PHRS>.
::= NULL|<*COMMA><NOUN_PHRS>|
<*CC><NOUN_PHRS>.
<NSTG>
::= <*ART><LNRORLADJR>|<LNR>|<LPROR>.
<LNRORLADJR>
::= <LNR>|<LADJR>.
<LNR>
::= <LN><NOUNS_RN>|<NOUNS_RN>.
<LADJR>
::= <LADJ><*ADJ><RADJ>|<*ADJ><RADJ>.
<LPROR>
::= <*PRO><RPRO>.
<RPRO>
::= NULL|<*PRO>.
<LADJ>
::= <ADVS>.
<RADJ>
::= NULL|<ADVBS><*PRO>.
<LN>
::= <NUMS>.
<NOUNS_RN>
::= <RN>|<NOUNS><RN_OPT>.
<RN>
::= <*PRO><YANGSTG>.
73
<RN_OPT>
::= <*PRO><YANGSTG>|<YANGSTG_FULL>.
<NOUNS>
::= <*N><IS_ADJ><NEXT_NOUNS>|<NPERS>
<NEXT_PERSONA>|<*NAMA><NEXT_NAMA>.
<IS_ADJ>
::= NULL|<*ADJ>.
<NEXT_NOUNS>
::= NULL|<*N><IS_ADJ><NEXT_NOUNS>.
<NEXT_NAMA>
::= NULL|<*NAMA><NEXT_NAMA>.
<NEXT_PERSONA>
::= NULL|<NPERS><NEXT_PERSONA>.
String Numeralia
<NUMS>
::= <*NUM><NEXT_NUMS><RNUM>|<*NPS>.
::= <*NP>.
::= NULL|<*P><LADJR>.
<CHOICE>
::= <ADVORNOT><MORNOT>|<ADVORNOT><AUX>|<*ASP><ADVORNOT>.
<PREDICATE>
::= <ACTIVE_PREDICATE>|<PASSIVE_PREDICATE>.
<LTIPE7>
::= <BKORNOT><ARTORNOT>.
::= <ARTORNOT>.
<VERBA>
::= <TIPE123>|<TIPE456>.
::= NULL|<SEPARATOR><TRANS_OPT>.
<TRANS_OPT>
::= <LTRANS><TRANS><RTRANS><NEXT_TRANS>.
<LTRANS>
::= <LPREDICATE>.
<RTRANS>
::= <ADVBORNOT>.
::= <ADVBORNOT>.
::= <NOUN_PHRS><RNOUN_PHRS>.
<TIPE8>
::= <LADJR><NEXT_ADJ>.
Predikat Pasif
<PASIF_TIPE123> ::= <K_PASIF><RPASIF>.
<KPASIF>
::= <*PASIF>|<*PRO><*PASIF2>|<*NPERS><PASIF2*>|
<*KENA><PASIF2>
<RPASIF>
::= <*ADVB>
::= <NOUN_PHRS>|<*BAHWA><ASSERTION>|
<TIPE_AKTIF_TRANS>|<TIPE_AKTIF_INTRANS>.
::= NULL|<PELENGKAP>
<PELENGKAPINT>
::= <PELENGKAP>|<PREDICATE>.
<PELENGKAP>
::= <NOUN_PHRS>.
<KETCHOICE>
::= NULL|<KET>.
75
<KETCHOICE2>
::= NULL|<*COMMA><KET1><*COMMA>|<KET2>.
<KET>
::= <KET1>|<KET2>.
<KET1>
::= <CSUB><PRDORASSERT><ADVORNOT>.
<KET2>
::= <PSUB><KETOP><ADVORNOT>.
<PRDORASSERT>
::= <ASSERTION>|<PREDICATE1>.
<PREDICATE1>
::= <LPREDICATE><PREDICATE><RPREDICATE>.
<KETOP>
::= NULL|<TIPE7>|<TIPE8>.
<CSS>
::= <*CS>.
<PSS>
::= <*P><NEXT_PS>.
<NEXT_PS>
::= NULL|<*P>.
Sentence Adjunct
Keterangan Kalimat
<SAF>
::= <ADVORNOT>|<ADVORNOT><KET1><COMMA>|<ADVORNOT><KET2>.
Keterangan Nomina
<YANGSTG>
::= NULL|<*YANG><ASSORSTG>.
<ASSORSTG>
::= <ASSERTION>|<PREDICATE1>
<YANGSTG_FULL>
::= <*YANG><ASSORSTG>.
Pilihan-Pilihan Lain
<ADVORNOT>
::= NULL|<ADVS>.
<ADVS>
::= <*ADV><NEXT_ADVS>.
<NEXT_ADVS>
::= NULL|<*ADV><NEXT_ADVS>.
<ADVBORNOT>
::= NULL|<ADVBS>.
<ADVBS>
::= <*ADVB>.
<MORNOT>
::= NULL|<*M>.
<BKORNOT>
::= NULL|<*BUKAN>.
<ARTORNOT>
::= NULL|<*ART>.
76
LAMPIRAN 2
KELAS KATA
Simbol
ADJ
ADV
ADVB
ART
CC
Kelas Kata
Adjektiva
Adverbia
Adverbia
Artikula
Konjungtor
Koordinatif
CS
Konjungtor
Subordinatif
M
Modal
PRO
Pronomina
N
Nomina
NPERS
Nomina Persona
NP
Nomina
Penggolong
NPS
Nomina
Penggolong
NUM
Numeralia
P
Preposisi
PAR
Partikel
TRANS Verba Transitif
INTRANS Verba Intransitif
PASIF
Verba Pasif
PASIF2
Verba Pasif
NAMA
Nomina
BUKAN Kata Ingkar
AUX
Auxiliary
ASP
Aspek
Keterangan
Contoh
Kata sifat
Cantik,
Kata keterangan di depan kata lain
Sangat
Kata keterangan di belakang kata lain indah
Sekali
Si, sang
Kata hubung yang menghubungkan Dan, lalu
klausa pada kalimat majemuk setara.
Kata hubung pada kalimat majemuk Ketika,
bertingkat
walaupun
Kira, rasa
Saya, itu
Kata benda
Buku, pena
Kata benda persona
Bos,
Kata benda yang menjadi penggolong Ekor,butir
pimpinan
numeralia
Kata benda yang menjadi penggolong Sebuah,
numeralia
seekor
Kata bilangan
Seribu,
Kata depan
Di, ke, dari
sedikit
Kah, pun
Kata kerja transitif
Mencoba
Kata kerja intransitif
Pergi, lari
Kata kerja pasif
Dicoba
Kata kerja pasif
Rasakan,
Nama seseorang
Shelly,
coba
Penginkaran untuk predikat nomina
Bukan
Vivi
Boleh,
Telah,
dapat
sedang
77
LAMPIRAN 3
KALIMAT-KALIMAT YANG BERHASIL
DIURAIKAN
Masalah utama dalam penelitian ini adalah menentukan titik-titik 3D obyek koordinat alam dari
titik-titik 2D koordinat citra.
Alat penunjang berupa kamera RGB untuk merekam obyek dan komputer PC bagi program
perhitungan.
Teknik penyandian tradisional kriptografi dengan algoritma asimetris digunakan untuk mencegah
masalah tsb.
Ukuran pesan dalam keadaan terenkripsi ternyata lebih besar daripada ukuran pesan aslinya.
Bakuan dokumen berperan dalam menjembatani sistem aplikasi bisnis yang beragam.
Bakuan tersebut telah diakui oleh International Strandard Organization sebagai bakuan EDI
internasional.
Bentuk dokumen cetakan pada kertas kurang dapat memenuhi kebutuhan ini karena proses
pembuatannya kurang efisien.
78
SPN merupakan sistem pendistribusian artikel Netnews dengan menggunakan disket sebagai
media.
Pendistribusian paket Netnews dan administrasi pelanggan dilakukan pada komputer PC/AT.
Jika kesalahan itu dapat dimodelkan secara langsung dengan mutasi, improver akan mengusulkan
mutan yang masih hidup sebagai alternatif perbaikan bagi kesalahan program P.
Improver memiliki beberapa kelemahan yang dapat diatasi dengan pengembangan lebih lanjut.
Sistem jaringan telekomunikasi telepon saat ini telah mengalami perkembangan yang sangat pesat.
Model ER adalah sebuah konsep model data tingkat tinggi yang lebih mendekati persepsi data bagi
pemakai.
Model ER menggunakan diagram untuk mempresentasikan data dan hubungan antar data dari
basis data yang sedang dirancang.
Diagram tersebut akan dipetakan untuk memperoleh tabel-tabel dalam basis data relasional.
Laporan ini membahas pengenalan huruf tulisan tangan dengan pendekatan heuristik.
Algoritma ini menggunakan teknik manipulasi bit data sehingga proses pelacakan dapat dilakukan
dengan efisien.
Maksimum level sparsitas matrik dihadirkan sebagai kriteria penggunaan algoritma tersebut di
atas.
Perkiraan batas bawah speedup dan efisiensi waktu pemrosesan diberikan secara semi analitis.
Bahasa penguraian perangkat keras membantu para perancang rangkaian digital untuk
mendapatkan kemudahan dalam mewujudkan rancang bangunnya ke tahap hasil industri.
Berdasarkan metoda yang dipelajari melalui studi literatur, penelitian ini dilakukan secara simulatif
untuk menghasilkan perhitungan statistik
Perhitungan numerik pada model ini menggunakan iterasi Newton-Raphsons untuk mendapatkan
vektor posisi 3D.
Ini membuktikan bahwa metode OTOKO cukup efektif untuk mencari titik 3D dari titik 2D.
Pesan elektronis dapat dengan mudah dibaca oleh pemakai lain yang berstatus super user.
Pengirim dan penerima masing-masing memiliki kunci pribadi dan kunci publik
Pesan elektronis dapat dengan mudah dibaca oleh pemakai lain yang berstatus super user.
Dalam tugas akhir ini, penulis menggunakan struktur pohon seimbang (Balance Tree), pohon
alfabet (alphabetic tree).
80
Hasil dari percobaan kedua selalu lebih baik dari percobaan pertama dimana jumlah storage cost
yang dibutuhkan lebih kecil.
Dari seluruh metode yang diuji, struktur pohon Optimal Alfabet merupakan metode yang terbaik.
Ini dapat dilihat dari nilai ratio pemampatan yang dihasilkan yang dapat mencapai < 50.
Electronic Data Interchange (EDI) memberi keunggulan bersaing melalui pertukaran dokumen
bisnis secara elektronis.
Salah satu bakuan dokumen elektronis adalah UN/EDIFACT yang disusun oleh United Nations.
UN/EDIFACT dapat digunakan untuk pertukaran dokumen dalam industri sejenis ataupun antar
industri.
Fokus penelitian adalah translator dan interpreter dokumen EDI serta metode komunikasi data
yang digunakan.
Metode komunikasi yang ditetapkan adalah keterhubungan melalui pihak ketiga atau EDI mailbox.
Kegiatan pengembangan perangkat lunak membutuhkan suatu alat bantu yang dapat menyediakan
dokumentasi dari sistem yang dikembangkan secara cepat dan efisien.
Informasi yang terdapat pada dokumentasi harus terus diperbaharui agar sejalan dengan kegiatan
pengembangan.
Jumlah informasi yang harus dikelola pada kegiatan pengembangan akan semakin besar sejalan
dengan kegiatan itu sendiri.
Sistem hiperteks juga memberikan kemudahan dalam pengaksesan informasi dalam jumlah besar.
Penelitian yang dilakukan adalah pengembangan suatu alat bantu yang dapat menghasilkan
dokumen-dokumen hasil kegiatan analisis berorientasi objek dalam bentuk hiperteks.
Alat bantu yang dikembangkan adalah bagian dari OO/CASE atau wahana untuk pengembangan
perangkat lunak berorientasi objek.
Pengembangan alat bantu pada penelitian ini dilakukan dengan menerapkan metodologi
berorientasi objek.
Sistem online merupakan salah satu mekanisme penyebaran informasi yang baik.
81
Saat ini, sistem online sukar diterapkan di Indonesia karena kurangnya sarana komunikasi.
Tulisan ini membahas pembuatan suatu sistem interaktif untuk mempermudah pemakaian perunut
sinar DKBTrace tersebut.
Sistem interaktif ini akan membantu pemakai dalam membayangkan letak objek yang hendak
didefinisikan.
Dengan penggunaan sistem ini, pemakai tidak harus membuat sendiri berkas masukan tadi karena
salah satu keluaran sistem ini adalah berkas masukan untuk DKBTrace tersebut.
Langkah ini dapat menjadi penghambat karena pengujian akan dihentikan menunggu program
seleksi diperbaiki.
Alat bantu ini mempunyai kemampuan membuat gambar wajah dari penggabungan gambar
bagian-bagian wajah yang ada dalam basis data.
Gambar yang digunakan direpresentasikan sebagai citra raster dengan tingkat keabuan (gray level).
Gambar wajah yang dihasilkan memiliki ciri-ciri gabungan dari gambar bagian-bagian wajah yang
digunakan.
Peranan komputer dalam mengatur jaringan komunikasi telepon menjadi sangat penting.
Peranan komputer dalam jaringan IN meliputi pengaturan dan perawatan jaringan serta pembuatan
layanan-layanan baru.
Salah satu contoh layanan IN adalah layanan bebas biaya atau freephone (biasanya nomor telepon
yang menggunakan layanan ini diawali dengan 1-800).
Tugas akhir ini menerangkan proses pembuatan layanan pada jaringan IN.
Proses ini menggabungkan fungsi-fungsi modular jaringan agar dapat membentuk suatu layanan
baru secara cepat dan efisien.
Proses normalisasi terdiri atas beberapa tahapan yaitu 1NF, 2NF, 3NF, BCNF dan seterusnya.
82
Normalisasi digunakan untuk membantu mengurangi dan sebagainya sehingga akan didapatkan
basis data yang baik.
PINOR memiliki fasilitas editor untuk diagram ER, fasilitas pemetaan dan fasilitas normalisasi
terhadap tabel sehingga bentuk 3NF atau BCNF.
Masukan dari PINOR adalah diagram ER dari EASYCASE for windows dan diagram ER piranti
ini sendiri.
Metode bekerja berdasarkan titik-titik ujung, sudut (lancip), cabang tiga, persilangan.
Hasil ekstraksi dikelompokkan dalam dua kelompok: kelompok titk dan kelompok garis.
Kelompok titik mencatat jumlah titik-titik ujung, sudut (lancip), cabang tiga, persilangan dan
jumlah potongan garis.
Huruf tidak dapat dikenali selama polanya belum pernah dipelajari oleh sistem.
Pertama kali proses belajar harus dilakukan untuk mendapatkan deskripsi pola huruf a..z, A..Z.
Dalam banyak situasi, string yang dilacak dalam suatu teks tidak diketahui dengan tepat karena
adanya salah eja atau kesalahan dalam teksnya sendiri.
Tugas akhir ini mengulas dan mengimplementasikan algoritma pelacakan teks dengan toleransi
kesalahan (maksimum jarak edit k=2) yang dikembangkan oleh Wu dan Manber.
X-Group masih akan dikembangkan hingga dapat mendukung pertukaran data video dan audio.
X-Group sebagai aplikasi yang berjalan dalam jaringan komputer membutuhkan keamanan dan
autentikasi.
Otak manusia mampu melakukan tugas-tugas sederhana seperti mengenali suara dengan amat baik.
Sedangkan komputer dengan segala kecanggihannya sulit menandingi manusia untuk melakukan
tugas-tugas tersebut.
Berdasarkan hal ini, para ilmuwan berusaha membuat suatu model dari otak manusia yang dikenal
dengan nama jaringan neural buatan.
Tahap pertama merupakan tahap pemrosesan awal yang berfungsi untuk mengekstraksi pola dari
dunia nyata.
Pola masukan dari dunia nyata diubah bentuknya ke bentuk masukan yang sesuai dengan
spesifikasi sistem.
Pemrosesan awal melibatkan transformasi Fourier (FFT) yang digunakan untuk menguraikan data
dijital gelombang suara ke dalam domain frekuensi.
Sedangkan tahap kedua merupakan tahap pemrosesan ARTMAP yang berfungsi sebagai modul
pengklasifikasi pola masukan agar dapat dipelajari dan dikenali polanya.
Bahasa Penguraian yang dikembangkan pada thesis ini mampu memvisualisasikan ekspresi Boole
ke dalam tataletak gerbang digital dengan menggunakan teknologi CMOS.
Kerumitan ekspresi Boole yang diijinkan sebagai masukan dibatasi pada ekspresi yang rangkaian
logikanya maksimum mengandung cabang tingkat 6.
Operator Boole lainnya harus diubah dulu ke dalam ketiga operator tersebut.
Oleh interpreter AFRAC, notasi ini berturut-turut akan diubah ke dalam notasi postfix dan simbol
khusus.
84
Proses pembuatan dokumen dalam media elektronik akan jauh lebih cepat dari bentuk dokumen
biasa.
85
LAMPIRAN 4
KALIMAT-KALIMAT
YANG TIDAK DAPAT DIURAIKAN
1.
Sistem Pakar Pendeteksi Pola (SP3) melakukan klasifikasi terhadap data yang diberikan menjadi
primitif-primitif pola.
2.
Aturan pola merupakan suatu context-free grammar yang diberikan dengan format tertentu.
3.
Tujuan pengembangan adalah mencari alternatif lain dari alat masukan komputer yang telah ada
untuk komunikasi antara manusia dengan komputer.
4.
Dari hasil penelitian yang dilakukan, berdasarkan perhitungan statistik didapat kesimpulan bahwa
obuek yang diamati menggeleng atau mengangguk.
5.
6.
7.
Hasil dari PINOR dapat diimplementasikan menjadi suatu skema basis data Microsoft Access.
8.
Untuk masa yang akan datang penelitian yang hanya bersifat percobaan.
9.
Pesan elektronis pada jaringan komputer berbasis UNIX, memiliki beberapa keuntungan.
10. Tetapi dibalik segala keuntungan tersebut terdapat masalah keamanan yang kritis yang sering
terlupakan.
11. Cara pencegahan yang diusulkan adalah dengan membangun sistem pengamanan yang dapat
menjamin hanya orang yang ditujukan yang dapat membaca kandungan informasi dari pesan yang
dikirim untuknya.
12. Kedua kunci ini dihubungkan oleh suatu formula matematika (algoritma RSA) sehingga bila pesan
dienkripsi berdasarkan kunci pribadi maka pesan tersebut hanya dapat didekripsi berdasarkan
kunci publik yang dimilikinya.
13. Pesan elektronis (EMAIL-Electronic Mail) pada (Jaringan) komputer berbasis UNIX, memiliki
beberapa keuntungan misalnya cepat, mudah digunakan dan efisien.
14. Tetapi dibalik segala keuntungan tersebut terdapat masalah keamanan yang kritis yang sering
terlupakan.
86
15. Cara pencegahan yang diusulkan adalah dengan membangun sistem pengamanan yang dapat
menjamin hanya orang yang ditujulah yang dapat membaca kandungan informasi dari pesan yang
dikirim untuknya.
16. Teknik penyandian kriptografi tradisional dengan algoritma asimetris, digunakan untuk
memecahkan masalah tersebut.
17. Kedua kunci ini dihubungkan oleh suatu formula matematika (algoritma RSA), sehingga bila
pesan dienkripsi berdasarkan kunci pribadi maka pesan tersebut hanya dapat dideskripsi
berdasarkan kunci publik yang dimilikinya.
18. Percobaan yang pertama kode dibuat berdasarkan karakter, sedangkan percobaan kedua
berdasarkan kata.
19. Namun percobaan kedua mempunyai kendala, yaitu tidak dapat mengakses data masukan yang
berukuran > 30 kbyte disebabkan keterbatasan mesin yang dipergunakan.
20. Secara konsep, prinsip kerja EDI sebenarnya sederhana, yaitu mempertukarkan dokumen bisnis
dalam bentuk yang dapat dibaca oleh komputer.
21. Dengan menerapkan konsep tersebut, diharapkan pertukaran dokumen bisnis menjadi lebih aman,
akurat, ekonomis, dan tepat waktu.
22. Semakin besar informasi akan dapat berakibat semakin sulit informasi tersebut diakses.
23. Idealnya, informasi Usenet tersebut dapat disebarkan dan dibaca oleh individu atau organisasi di
luar lingkungan UI, karena kemungkinan besar banyak informasi-informasi yang berguna bagi
mereka.
24. Sistem ini meliputi pengolahan data Netnews pada sistem operasi Unix, yaitu dengan melakukan
pembungkusan terhadap artikel-artikel Netnews menjadi paket-paket Netnews yang siap
didistribusikan.
25. Penggunaan program perunut sinar DKBTrace, yang dibuat oleh David K.
26. Kesulitan dalam pemakaiannya.
27. Kesulitan yang paling dirasakan adalah pada saat penulisan berkas masukan untuk program ini dan
pada pendefinisian letak objek dalam ruang tiga dimensi.
28. Dua diantaranya adalah INGRES/4GL1 dan INFORMIX-4GL2, kedua bahasa tersebut mempunyai
perbedaan dasar pemrograman, tetapi mempunyai ruang lingkup yang sama yaitu basis data.
87
29. Menggunakan metode pembuatan sebuah kompilator, analisa leksikal, analisa sintaks, pengaturan
tabel simbol dan pembentuk instruksi (code generator).
30. Hasil dari sistem dapat ini menjembatani kelebihan maupun kelemahan dari INGRES/4GL dan
INFORMIX-4GL.
31. Ketika pengujian mendeteksi kesalahan pada program uji, maka dilakukan langkah perbaikan
terhadap kesalahan program tersebut.
32. Penelitian ini bertujuan untuk mengembangkan Improver, yaitu suatu alat penguji otomatis
berdasarkan teknik mutasi yang diharapkan dapat memberikan alternatif perbaikan pada kesalahan
program selama kondisinya memungkinkan.
33. Jika program P ikut terbunuh maka dideteksi kesalahan pada program P.
34. Kesimpulan penelitian ini adalah: improver dapat memberikan alternatif perbaikan kesalahan
program jika kesalahan tersebut dapat dimodelkan secara langsung dengan mutasi.
35. Tugas akhir ini bertujuan alat bantu interaktif untuk keperluan identifikasi wajah berupa perangkat
lunak komputer.
36. Dengan alat bantu ini diharapkan dapat mempermudah pekerjaan kepolisian dalam proses
penyidikan tindak kejahatan.
37. Alat bantu ini terdiri dari dua modul, yaitu: modul pembuatan basis data dan modul pembuatan
gambar wajah.
38. Alat ini memiliki fasilitas manipulasi gambar berupa pengaturan tingkat kecerahan dan kontras
gambar, dan perbaikan akibat penggabungan gambar bagian-bagian wajah.
39. Antarmuka dengan pemakai yang digunakan adalah antarmuka berbasis grafik (Graphical User
Interface) dengan gaya interaksi pemilihan dan manipulasi langsung.
40. Dari uji coba yang dilakukan diperoleh sebuah gambar wajah baru yang berbeda dari gambar
wajah dasar yang ada dalam basis data.
41. Selain itu juga tidak memerlukan waktu yang terlalu lama dalam proses pembentukan wajah baru
yang diinginkan.
42. Salah satu sistem jaringan telekomunikasi telepon menjadi sangat penting
43. Salah satu sistem jaringan telekomunikasi telepon dengan pengaturan komputer sistem jaringan
Intelligent Network (IN).
88
44. Karena sifat modularitas fungsi-fungsi pembentuk layanan dalam IN, maka digunakanlah
pendekatan berorientasi objek dalam proses pembentuknya.
45. Untuk memperjelas proses pembuatan dan proses pemanggilan suatu layanan IN, maka pada tugas
akhir ini dibuat pula simulasi jaringan IN.
46. Perancangan basis data dapat dilakukan dengan menggunakan berbagai model data, salah satunya
adalah model ER (Entity Relationship model).
47. Berdasarkan titik-titik tersebut diperoleh potongan-potongan garis pembentuk huruf.
48. Potongan garis memiliki karakteristik tertentu seperti: jenis titik awal dan akhir garis, perubahan
derajat kemiringan (slope change), orientasi, panjang relatif terhadap total panjang potonganpotongan garis pembentuk huruf.
49. Hasil yang diperoleh, dengan data uji coba dengan yang digunakan fase belajar mencapai 94.7.
50. Untuk itu dibutuhkan suatu algoritma pelacakan teks yang membolehkan adalnya toleransi
kesalahan.
51. Untuk mengetahui kinerja dari algorima ini, dilakukan uji coba pada file yang berisi lemma-lemma
dari Kamus Besar Bahasa Indonesia (KBBI).
52. Komputer konferensi adalah salah satu bentuk dari otomasi perkantoran yang memungkinkan para
penggunanya, sebagai kelompok problem solving, untuk bertukar informasi yang berguna untuk
memecahkan masalah-masalah yang sedang dihadapi.
53. Untuk mengatasi masalah keamanan dan autentikasi X-Group, digunakan kriptografi dengan
teknik RSA (River-Shamir-Adleman) dan DES (Data Encryption Standard).
54. Dalam tugas akhir ini dibuat suatu prototipe penerapan ARTMAP pada proses pengenalan suara
manusia.
55. Thesis ini membahas metode penyelesaian langsung faktorisasi LU paralel untuk matrik sparse tak
simetri dari sistem persamaan linier Ax=b dengan A e Rnxn dan x,b e Rn.
56. Dalam pencarian himpunan pivot kompatibel digunakan strategi Markowitz.
57. Disajikan pula hasil eksperimen dari hasil kerja algoritma di atas yang diimplementasikan secara
simulasi.
58. Yang terakhir ini digunakan oleh ASFRAC untuk membisualisasikan tataletak ekspresi Boole yang
bersangkutan.
59. Akan jelas bahwa masing-masing perangkat kompilasi itu memiliki kelebihan dan kekurangan.
89