Seminar Nasional Aplikasi Teknologi Informasi (SNATI)
2004

Sistem Penganalisis Sintaks Otomatis dengan Metode Generalized-LR Parsing

Rila Mandala (Unknown)
Antonius Sigit (Unknown)
Rinaldi Munir (Unknown)
Harlili Harlili (Unknown)



Article Info

Publish Date
09 Nov 2009

Abstract

The main problem of difficulties in natural language processing is ambiguity. Almostin all level of natural language processing there are ambiguities, including in syntax level.LR-Parser is an efficient method that often be used in developing a programming languagecompiler for parsing, but unfortunately it can not be used for parsing natural languageprocessing because it can not handle the ambiguity. This paper uses Generalized-LR Parsing,a modified-LR-Parsing method that can handle ambiguity, for parsing a sentence in BahasaIndonesia. Generalized-LR Parsing use a graph-structured stack to cope the ambigutiyproblem. It can successfully produce all parsing-trees for an ambiguous sentence in BahasaIndonesia.Keywords: natural language processing, syntax analysis, ambiguity, Generalized LRParsing,parsing-tree

Copyrights © 2004