Jawaban UAS FOC3 20091
1
Penyederhanaan yg benar : S -> SYS | ASB|n | STX X -> n A -> ( 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 CNF yang didapat : P1 -> SY P2 -> AS P3 -> ST S -> P1S | ASB|n | STX S -> P2B S -> n S -> P3X X -> n A -> ( 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 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."
-
Upload
nur-imansyah -
Category
Documents
-
view
264 -
download
11
description
jawaban uas foc3 20091 sore
Transcript of 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."
