Front Office
Institut Teknologi Sepuluh Nopember Surabaya

Kampus ITS Sukolilo - Surabaya 60111

Phone : 031-5921733 , 5923623
Fax : 031-5937774
E-mail :
Website :

Support (Customer Service) :


Have a problem with your access?
Please, contact our technical support below:

Davi Wahyuni

Tondo Indra Nyata

Anis Wulandari

Ansi Aflacha

ITS » Master Theses » Teknik Informatika - S2
Posted by eny at 22/12/2006 19:16:43  •  46876 Views

Syntax Analysis of Bahasa Indonesia using Link Grammar Parsing Algorithm

Author :
Chamidy, Totok 


Bahasa Indonesia mempunyai sintaksis yang telah dibakukan. Sintaksis bahasa Indonesia dapat diperiksa menggunakan algoritma pengurai untuk mengetahui benar atau tidaknya kalimat sesuai dengan sintaksis yang baku tersebut. Sejauh ini algoritma yang telah ada untuk melakukan analisis sintaksis bahasa Indonesia berbasis komputer dilakukan dengan menggunakan aturan produksi. Oleh karena dalam bahasa Indonesia dimungkinkan terdapat beberapa kata yang dapat ditempatkan pada lokasi berbeda-beda dengan menggunakan aturan produksi mengakibatkan pemakaian algoritma tersebut terdapat aturan yang terduplikasi. Dalam penelitian ini ditunjukkan bagaimana tata bahasa Indonesia dapat dikodekan menggunakan algoritma pengurai link grammar. Sintaksis bahasa Indonesia direpresentasikan sebagai graf berarah dimana setiap kata direpresentasikan sebagai simpul dan setiap simpul mempunyai hubungan dengan simpul lain yang direpresentasikan sebagai sisi. Dengan menelusuri setiap simpul yang saling berhubungan pada graf yang telah terbentuk untuk menentukan benar atau tidaknya sebuah kalimat. Perangkat lunak telah diuji coba dengan menggunakan berbagai kalimat yang benar dan tidak benar sesuai dengan sintaksis bahasa Indonesia. Hasil penentuan setiap kalimat yang diberikan oleh perangkat lunak dibandingkan dengan proses penentuan manual menunjukkan perangkat lunak dapat secara benar menentukan benar atau salahnya sebuah kalimat.


The syntax of bahasa Indonesia has already been standardized. Parsing algorithms can be used to check whether or not sentences satisfy the standardized syntax. So far parsing algorithms to do syntax analysis of bahasa Indonesia are designed based on production rules. Since the Indonesian language allows certain words to be placed in different location in a sentence without changing its meaning these parsing algorithm may result in duplicate production rules. The goal of this research is to show how Indonesian grammar can be efficiently implemented using a link grammar parsing algorithm. The syntax is represented by a directed graph with vertices as words and edges to indicate the pair of words that can be linked together. Whether a sentence is grammatically correct can be determined by checking the existence of edges links between pairs of vertices. The sample data used to test the software consist of correct as well as incorrect sentence. The same sentences are also processed manually and their result compared to the software output to make sure the algorithm behaves as expected

KeywordsBahasa Indonesia ; Link grammar
Subject:  Perangkat lunak komputer
  1. Dr. tr. Arif Djunaidy, MSc
    Ir. Esther Hanaya, MSc
Date Create: 20/02/2002
Type: Text
Format: pdf ; 88 pages
Language: Indonesian
Identifier: ITS-Master-3100003018397
Collection ID: 3100002015985
Call Number: 005.1 Cha a

Theses Information Engineering RT 005.1 Cha a, 2002

ITS Community

Copyright @2002 by ITS Library. This publication is protected by copyright and permission should be obtained from the ITS Library prior to any prohibited reproduction, storage in a retrievel system, or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or likewise. For information regarding permission(s), write to ITS Library

[ Download - Summary ]


 Similar Document...


To facilitate the activation process, please fill out the member application form correctly and completely

Registration activation of our members will process up to max 24 hours (confirm by email). Please wait patiently


Bagaimana pendapat Anda tentang layanan repository kami ?

Bagus Sekali

You are connected from
using CCBot/2.0 (

Copyright © ITS Library 2006 - 2021 - All rights reserved.
Dublin Core Metadata Initiative and OpenArchives Compatible
Developed by Hassan