TEKNIK PARSING Core Jurusan Teknik Informatika Kode MKSKS
- Slides: 16
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
- Teknik parsing logika informatika
- Mksks
- 74185 ic
- Pengantar teknik informatika
- Teknik informatika gunadarma
- Statistika teknik informatika
- Teknik informatika dalam bahasa inggris
- If unikom
- Definisi teknik informatika
- Mata kuliah metode penelitian teknik informatika
- Materi pengolahan citra teknik informatika
- Sistem digital teknik informatika
- Kurikulum sistem informasi gunadarma
- Diskrit adalah
- Sap universitas gunadarma
- Materi struktur data teknik informatika
- Sistem digital teknik informatika