jawaban uas foc3 20091

Penyederhanaan yg benar :S -> SYS | ASB|n | STXX -> nA -> (B -> )T -> ^Y -> +|-|÷|*

Utk X->n dan T -> ^ tdk hilang karena msh ada yg menggunakan X dan T yaitu STX. Lain halnya Z -> ASB hilang krn tdk ada lagi yg menggunakan Z.Kesalahan dalam penyederhanaan akan berimbas pada bentuk CNF dan terjadi kesalahan dalam penerjemahan arti dalam Algoritma CYK.Ide soal ini berdasarkan aturan penulisan aritmatika : n operator n misalnya n+n atau n-n …dst yaitu dari SYS.(n), (n+n ,…n*n)…dst di bentuk dari ASB.n^n , n+n^n..n*n^n , (n)^n , (n+n..n*n)^n …. Dst dibentuk dari STX, masih banyak bentuk bertingkat berdasarkan aturan produksi tsb.

CNF yang didapat :P1 -> SYP2 -> ASP3 -> STS -> P1S | ASB|n | STXS -> P2BS -> nS -> P3XX -> nA -> (B -> )T -> ^Y -> +Y -> -Y -> ÷Y -> *

Sehingga jawaban dari n*^n adalah String tersebut Tidak diterima karena mesin CFG lewat algol CYK tidak menerima bentuk numeric <oper><oper>numeric, contoh : 5*^6 tdk ada dalam penulisan arithmatika.

Tetap Semangat dlm belajar, Percaya Diri Sendiri , Sportif dan Berdoa.

Abraham Lincoln:"Jika saya diberi waktu 8 jam untuk menebang sebuah pohon,maka saya akan menggunakan waktu 6 jam untuk mengasah kapak saya dan 2 jam untuk menebang pohon itu."