TEKNIK PARSING Core Jurusan Teknik Informatika Kode MKSKS

TEKNIK PARSING Core Jurusan Teknik Informatika Kode MK/SKS : TIF 01 0 2 05/2 31/12/2011 Revisi 03 Logika Informatika 1

TEKNIK PARSING Teknik menjabarkan suatu pernyataan menjadi proposisi atomik sehingga tidak bisa dijabarkan (dipecahkan) lagi. 31/12/2011 Revisi 03 Logika Informatika 2

CARA MENYEDERHANAKAN DENGAN TEKNIK PARSING 1. SKEMA (Schemas) 2. PARSE TREE 31/12/2011 Revisi 03 Logika Informatika 3

SKEMA • Cara untuk menyederhanakan suatu proposisi majemuk yang rumit dengan memberi huruf tertentu untuk menggantikan satu subekspresi. • Skema menggunakan konsep Well-Formed Formulae (wff) 31/12/2011 Revisi 03 Logika Informatika 4

WELL FORMULAE · Memiliki proposisi majemuk : minimum satu perangkai (operator) dengan lebih dari satu variabel proposisional. · Memiliki fpe (fully parenthesized expression) : Proposisi – proposisi dengan perangkai – perangkai yang berada di dalam tanda kurung. 31/12/2011 Revisi 03 Logika Informatika 5

CONTOH SKEMA Jika Dewi rajin belajar maka ia lulus ujian serta mendapatkan hadiah istimewa. Dari kalkulus proposisi di atas, buatlah ekspresi logika nya. 31/12/2011 Revisi 03 Logika Informatika 6

· Menentukan. Variabel–Variabel Proposisional nya terlebih dahulu: A= Dewi rajin belajar B= Dewi lulus ujian C= Dewi mendapat hadiah istimewa 31/12/2011 Revisi 03 Logika Informatika 7

· Pernyataan “Dewi lulus ujian” dan “Dewi mendapat hadiah istimewa” merupakan akibat dari “Dewi rajin belajar”. · Sehingga Ekspresi Logika nya: A (B C) 31/12/2011 Revisi 03 Logika Informatika 8

CONTOH SKEMA (P Q) skop kiri perangkai utama (( A B ) 31/12/2011 skop kanan ( A V B )) Revisi 03 Logika Informatika 9

PARSE TREE Teknik memisah-misahkan pernyataan menjadi proposisi atomik dalam bentuk pohon. 31/12/2011 Revisi 03 Logika Informatika 10

CONTOH PARSE TREE Jika Dewi lulus sarjana, orang tuanya akan senang, dan dia dapat segera bekerja, tetapi jika dia tidak lulus, semua usahanya akan siasia. 31/12/2011 Revisi 03 Logika Informatika 11

PENYELESAIAN PARSE TREE 1. 1 Jika Dewi lulus sarjana, orang tuanya akan senang, dan dia dapat segera bekerja. dengan 1. 2 Jika dia tidak lulus, semua usahanya akan sia-sia. 31/12/2011 Revisi 03 Logika Informatika 12

PENYELESAIAN PARSE TREE 1. 1. 1 Jika Dewi lulus sarjana dengan 1. 1. 2 Orang tuanya akan senang, dan dia dapat segera bekerja. 31/12/2011 Revisi 03 Logika Informatika 13

PENYELESAIAN 1. 1. 2. 1 Orang tuanya akan senang, dengan 1. 1. 2. 2 Dia dapat segera bekerja. 31/12/2011 Revisi 03 Logika Informatika 14

PENYELESAIAN 1. 2. 1 Dia tidak lulus dengan 1. 2. 2 Semua usahanya akan sia-sia 31/12/2011 Revisi 03 Logika Informatika 15

PENYELESAIAN PARSE TREE 1 1. 1. 1. 2. 1 31/12/2011 1. 2. 1 1. 2. 2 1. 1. 2. 2 Revisi 03 Logika Informatika 16