Teknik Kompilasi

Nama : Addrian Reynaldo Manafe
Nim    :15110381
UTS    : Teknik Kompilasi


soal:

jawaban:

      1.       Bentuk Grammar : 

      G     = (S, ∑, δ, q₀, F)

      Q     = {q₀, q₁, q₂, q₃, q₄}

      ∑     = {a, b}

      S      = q₀

      F      = q₃

_{2. Tabel Transisi}

UTS Sistem Pakar

1. apa itu sistem pakar? jelaskan !

Sistem Pakar(dalam bahasa Inggris :expert system) adalah sistem informasi yang berisi dengan pengetahuan dari pakar sehingga dapat digunakan untuk konsultasi. Pengetahuan dari pakar di dalam sistem ini digunakan sebagi dasar oleh Sistem Pakar untuk menjawab pertanyaan (konsultasi).Kepakaran (expertise) adalah pengetahuan yang ekstensif dan spesifik yang diperoleh melalui rangkaian pelatihan, membaca, dan pengalaman. Pengetahuan membuat pakar dapat mengambil keputusan secara lebih baik dan lebih cepat daripada non-pakar dalam memecahkan problem yang kompleks. Kepakaran mempunyai sifat berjenjang, pakar top memiliki pengetahuan lebih banyak daripada pakar yunior. Tujuan Sistem Pakar adalah untuk mentransfer kepakaran dari seorang pakar ke komputer, kemudian ke orang lain (yang bukan pakar). Sistem pakar adalah suatu program komputer yang mengandung pengetahuan dari satu atau lebih pakar manusia mengenai suatu bidang spesifik. Jenis program ini pertama kali dikembangkan oleh periset kecerdasan buatan pada dasawarsa 1960-an dan 1970-an dan diterapkan secara komersial selama 1980-an. Bentuk umum sistem pakar adalah suatu program yang dibuat berdasarkan suatu set aturan yang menganalisis informasi (biasanya diberikan oleh pengguna suatu sistem) mengenai suatu kelas masalah spesifik serta analisis matematis dari masalah tersebut. Tergantung dari desainnya, sistem pakar juga mampu merekomendasikan suatu rangkaian tindakan pengguna untuk dapat menerapkan koreksi. Sistem ini memanfaatkan kapabilitas penalaran untuk mencapai suatu simpulan.

    2. Berikan 2 contoh aplikasi sistem pakar yang sudah ada ! jelaskan fungsi dan kegunaannya !

a. Kunci Ponsel dengan “Software” Deteksi Wajah

Sistem pengamanan ponsel tampaknya akan semakin kokoh dan memanfaatkan sisi personal sebagai medianya. Hal ini menandakan bahwa era password dan PIN sudah semakin kurang aman. Adalah para ilmuwan di Universitas Manchester mengembangkan perangkat lunak yang akan digunakan di ponsel dengan memanfaatkan wajah penggunanya. Sebenarnya, perangkat ini sudah diadopsi pada notebook, webcam, dan Xbox. Cara kerja software ini adalah dengan memanfaatkan kamera ponsel (khususnya kamera depan) yang akan meng-capture wajah si pemilik ponsel. Kemudian ada 22 titik di wajah yang menjadi kunci verifikasi untuk selanjutnya ponsel pun aktif seperti sedia kala. Dengan cara ini, ditengarai akan lebih akurat dan tentu jauh lebih aman karena pada dasarnya wajah setiap orang memiliki perbedaan yang signifikan, meskipun kembar. Lantas apa bedanya dengan pendeteksi wajah yang selama ini sudah digunakan?

“Mobile face tracker (nama umum perangkat lunak yang sudah ada, Red) hanya menentukan titik di wajah secara perkiraan saja untuk kemudian dibuat skala,” kata Dr Phil Tresadern, ketua tim pembuatan software ini. Pemanfaatnya bahkan bisa digunakan tidak hanya sekadar membuka menu, tetapi juga akses ke e-mail, social network, dan paling penting online banking. “Prosesnya sangat cepat dan saya tidak melihat hal lain yang akan menjadi rival, khususnya di pemakaian ponsel,” ujar Tresadern lagi. Proyek percobaan akan dilakukan pertama kali pada Nokia N900 dan akan menjadi bagian dari proyek Mobile Biometrics (MoBio).

b. Aplikasi Deteksi Cuaca

Dalam bidang ini AI dapat digunakan untuk menganalisis keadaan iklim, mensimulasikan keadaan iklim tersebut dan menganalisis dampak dari perubahan iklim tersebut baik jangka pendek maupun jangka panjang. Hal ini tentu dapat dimanfaatkan oleh manusia untuk mengambil suatu tindakan yang tepat untuk mengatasi perubahan iklim yang terjadi. Contoh lainnya adalah Di daerah amerika yang memiliki potensi munculnya angin tornado yang sangat besar AI dapat digunakan untuk menganalisis pola pergerakan dari angin tersebut, hal ini berdampak untuk meminimalkan jatuhnya korban jiwa akibat angin tornado ini, karena manusia dapat mengambil keputusan yang benar kemanakah mereka harus menjauhi angin tornado tersebut.

TUGAS II TEKNIK KOMPILASI

1. Proses Kompilasi
   
   Definisi : Kompilator (compiler) adalah sebuah program yang membaca suatu program yang ditulis dalam suatu bahasa sumber (source language) dan menterjemahkannya ke dalam suatu bahasa sasaran (target language).
   
   
   Proses kompilasi dikelompokkan ke dalam dua kelompok besar :
   •  analisa : program sumber dipecah-pecah dan dibentuk menjadi bentuk antara (intermediate representation)
   •  sintesa : membangun program sasaran yang diinginkan dari bentuk antara fase-fase proses sebuah kompilasi.
2. Perbedaan dan persamaan proses kompilasi setiap program
   Perbedaan compiler dengan interprter adalah terletak pada proses eksekusi kodenya. Compiler akan menerjemahkan isi kode program secara keseluruhan, sedangkan interpreter akan menerjemahkan dengan cara baris demi baris. karena proses eksekusinya dilakukan per-baris, maka interpreter lebih lambat dibandingkan dengan compiler dan persamaannya itu adalah sama-sama menerjemahkan bahasa pemograman menjadi bahasa mesin.

Tugas Teknik Kompilasi

1. Siapa itu chomsky.....?
   
   Avram Noam Chomsky (lahir di Philadelphia, Pennsylvania, Amerika Serikat, 7 Desember 1928; umur 88 tahun) adalah seorang profesor linguistik dari Institut Teknologi Massachusetts. Salah satu reputasi Chomsky di bidang linguistik terpahat lewat teorinya tentang tata bahasa generatif.
   Kepakarannya di bidang linguistik ini mengantarkannya merambah ke studi politik. Chomsky telah menulis lebih dari 30 buku politik, dengan beragam tema. Dan sejak 1965 hingga kini, dia menjelma menjadi salah satu tokoh intelektual yang paling kritis terhadap kebijakan luar negeri Amerika Serikat. Buku-buku bertema politiknya kerap dianggap terlalu radikal untuk diresensi atau ditampilkan media AS.
   Selama lima dasawarsa ini, Chomsky telah menjalin kontrak secara langsung dengan lebih dari 60 penerbit di seluruh dunia dan sudah menulis lebih dari 30 buku bertema politik. Dan baris-baris kalimat dalam tulisannya muncul di lebih dari 100 buku, mulai dari karya ilmiah tentang linguistik, politik, hingga kumpulan kuliah, wawancara dan esai.
   Noam Chomsky yang kemudian sering disebut Chomsky dikenal sebagai tokoh intelektual yang berani "melawan arus" mapan (atau istilah populernya sebagai antikemapanan), baik terhadap kalangan kolega yang disebut-sebutnya sebagai "pembebek garis resmi kebijakan Amerika Serikat" ataupun para elit pemerintahan di Amerika Serikat. Tulisan dan artikelnya serta pendapatnya yang sering menyentakkan publik dan elit pemerintahan Amerika Serikat terutama dalam perspektif dia yang berbeda seputar peran Amerika Serikat di berbagai tempat di dunia mulai dari Nikaragua, Amerika Tengah, Vietnam hingga Timur Tengah.
2. Apa itu Linear Bounded automaton (LBA)
   Linear bounded otomata adalah ekseptor untuk kelas bahasa context-sensitive. [1]: 225-226 Satu-satunya batasan yang ditempatkan pada tata bahasa untuk bahasa semacam itu adalah bahwa tidak ada produksi yang memetakan string ke string yang lebih pendek. Jadi, tidak ada turunan dari sebuah string dalam bahasa yang peka konteks dapat mengandung bentuk sentensial lebih lama dari pada string itu sendiri. Karena ada korespondensi satu-ke-satu antara automata linear-bounded dan tata bahasa semacam itu, tidak ada rekaman lebih dari yang diduduki oleh string asli yang diperlukan agar string dikenali oleh robot.
   
3. Contoh Bahasa Pemrograman Contex Sensitive Grammar
   
   Context Sensitive Grammar (Tata Bahasa Tergantung Konteks)
   Tata bahasa ini terdiri dari produksi berbentuk :
   a ® b  dengan  ½a½  <==  ½b½
   dimana a adalah string dan ½a½ adalah panjang string a demikian juga b adalah string dan ½b½ adalah panjang string b. String adalah merupakan deretan simbol baik terminal maupun non terminal.
   Contoh :
   G = ( {S, B, C}, {a, b, c}, S, Q )
   Dimana Q terdiri dari produksi berikut :
   1.      S     ® aSBC ½ abC
   2.      bB  ® bb
   3.      BC ® bc
   4.      CB ® BC
   5.      CC ® cc
   
4. contoh Bahasa Pemrograman Context Free Gammar
   
   Context Free Grammar ( Tata Bahasa Bebas konteks)
   Tata bahasa ini terdiri dari produksi berbentuk :
   a ® b  dengan  ½a½  <==  ½b½
   dimana a adalah anggota Vn sedangkan b adalah string. Berarti Context Free Grammar seluruh produksi ruas kirinya hanya terdiri dari satu simbol yaitu simbol non terminal.
   Contoh :
   G = ( {S, C}, {a, b}, S, Q )
   Dimana Q terdiri dari produksi berikut :
   1.      S ® aSa
   2.      S ® aCa
   3.      C ® b
   
5. contoh Bahasa Pemrograman Regular Grammar
   
   Regular Grammar
   Tata bahasa ini terdiri dari produksi berbentuk :
   a ® b  dengan  ½a½  <==  ½b½
   dimana a adalah anggota Vn dan b mempunyai bentuk aB atau a dengan a anggota Vt dan B anggota Vn.
   
   
   Contoh :
   G = ( {S, A, B, C}, {a, b}, S, Q )
   Dimana Q terdiri dari produksi berikut :
   1.      S ® aS ½ aB
   2.      B ® bC
   3.      C ® aC
   4.      C ® a

TUGAS II TBO

Nama : Addrian R. Manafe

NIM   : 15110381

  1. Diagram State

Tabel transisi untuk input nya

Q	ð	&(q,ð)
Q0	a	Q0
Q0	b	Q1
Q1	a	Q1
Q1	c	Q2
Q2	a	Q2
Q2	c	Q1
Q1	b	Q0

Tugas IV TBO

Nama: Addrian R. Manafe

Nim   : 15110381

Soal dan jawaban TBO

Buatlah NFA di atas menjadi DFA yang baru  (5 langkah)

Jawab :

1. Membuat himpunan DFSA

Q’ = {Ø, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c} }

2. Membuat Initial State DFSA

q₀’ = {a,b}

3. Membuat Final State DFSA

F’ = {{a}, {a,b}, {a,c}, {a,b,c}}

4. Membuat Diagram Transisi DFSA

δ =	0	1
Ø	Ø	Ø
a	a,b	a
b	b	b,c
c	a	Ø
ab	a,b	a,b,c
ac	a,b	a
bc	a,b	b,c
abc	a,b	a,b,c

5. Penghapusan State tak diperlukan

Menghilangkan yang tidak perlu

Tugas Teori Bahasa Dan Otomata

Soal:

1.Bagaimana proses pencarian di google di bandingkan dengan Yahoo..?

Jawab:

Menurut pemahaman saya proses pencarian di google lebih mudah dan cepat di bandingkan dengan pencarian pada yahoo…karena Kesimpulan saya adalah google lebih unggul di banding yahoo,karena ada beberapa point yang menyatakan produk yang di minati begitu banyak pengunjung. Misal periklanan, yahoo cuma hanya orang yang memasang iklan(advertisement) dan tidal menyediakan publisher. Sedangkan google, advertisement dan publisher. Dan di bantu dengan beberapa aplikasi seperti adroid,google nexus,youtube dan lain-lain.