Jurnal Komputasi
Vol. 3 No. 2 (2015)

APLIKASI PENGUBAH BENTUK NORMAL CHOMSKY MENJADI BENTUK NORMAL GREIBACH DENGAN METODE SUBSTITUSI

Rico Andrian (Unknown)
Wamiliana . (Unknown)
Andikha Yunar Cornelius Dabukke (Unknown)

Article Info

Publish Date
21 Sep 2016

Abstract

The research was conducted with making an application to change Chomsky Normal Form (CNF) to Greibach Normal Form (GNF) with substitution method. One way of representing Context Free Grammar (CFG) is using Greibach Normal Form (GNF). The development of the application starts by making algorithm with prototype method to change Chomksy Normal Form (CNF) to Greibach Normal Form (GNF). This application is used to change Chomsky Normal Form to Greibach Normal Form and the results show that the application can change Chomsky Normal Form to Greibach Normal Form smoothly.The input for the application must be on Chomksy Normal Form (CNF). Keywords: Chomsky Normal Form, Context Free Grammar, Greibach Normal Form, Prototype Method 

Copyrights © 2015




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Komputasi
Website

Abbrev

komputasi

Publisher

Universitas Lampung

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Electrical & Electronics Engineering Engineering

Description

Jurnal Komputasi E-ISSN 2541-0350 P-ISSN 2541-0296 publised by Departement Computer Science, Faculty of Mathematics and Natural Sciences, University of Lampung. peer-reviewed journal. This journal covers all topics of computer science which includes: Computer Science Information System Software ...