Laporan Pendahuluan Automata ke -4

Mata Kuliah : Automata
Materi : PushDown Automata
PJ : Yudhy T. S.

Soal.
1. Buatlah contoh soal beserta jawaban dan langkah - langkah penjelasan dengan minimal 3 kalimat dari:
a. PDA Determenistik
b. PDA Non-Determenistik

2. Buatlah sebuah grammar dan berikan contoh kalimat beserta jawabannya dalam bentuk:
a. Parsing Top Down beserta derivasinya
b. Parsing Bottom Up beserta derivasinya

3. Sebutkan tuple-tuple yang ada pada Push Down Automata !

Jawaban.

1.


2.

3. PushDown Automata Mempunyai 7 pasangan Tuple M= (Q,Σ,Γ,q0,Z0,δ,A).
Keterangan :
Q : himpunan hingga stata
Σ : alfabet input
Γ : alfabet stack
q0 : stata awal
Z0 : simbol awal stack
δ : fungsi transisi
A : himpunan stata penerima


Sumber 1 :
http://ti-menengah.lab.gunadarma.ac.id/?page_id=28
Sumber 2 :
http://prita.staff.gunadarma.ac.id/Downloads/folder/0.2
Sumber 3 :
http://en.wikipedia.org/wiki/Pushdown_automaton

NB : Untuk Null akan di update secepatnya dan silahkan FeedBack untuk memberikan jawaban yang lebih Baik. .

"Answer with your own risk"

Selamat Mengerjakan .

Read More >>

Laporan Pendahuluan Automata ke -3

Mata Kuliah : Automata
Materi : PDA & Mesin Turing
PJ : Yudhy T. S.

Soal.
1. Jelaskan apa yang kamu ketahui tentang Pushdown Automata!

2. Jelaskan apa yang kamu ketahui tentang Mesin Turing!

3. Buatlah 2 contoh soal dari:
a. CFG (Context Free Grammar)
b. Pushdown Automata
c. Mesin Turing

Jawaban.

1. PDA (PushDown Automata) adalah mesin otomata dari TBBK yang diimplementasikan dengan stack sehingga hanya terdapat operasi “push” dan “pop” Stack (tumpukan) adalah suatu struktur data yang menggunakan prinsip LIFO (Last In First Out). Sebuah stack selalu memiliki top of stack dan elemen-elemen stack itu yang akan masuk ke dalam stack dengan method “push” dan akan keluar dari stack dengan method “pop”.


2. Mesin Turing adalah model komputasi teoritis yang ditemukan oleh Alan Turing, berfungsi sebagai model ideal untuk melakukan perhitungan matematis. Walaupun model ideal ini diperkenalkan sebelum komputer nyata dibangun, model ini tetap diterima kalangan ilmu komputer sebagai model komputer yang sesuai untuk menentukan apakah suatu fungsi dapat selesaikan oleh komputer atau tidak (menentukan computable function). Mesin Turing terkenal dengan ungkapan " Apapun yang bisa dilakukan oleh Mesin Turing pasti bisa dilakukan oleh komputer."

Sebuah mesin turing terdiri atas barisan sel tersusun berupa pita yang dapat bergerak maju mundur, komponen aktif baca/tulis pita yang memiliki status perhitungan serta dapat mengubah/menulisi sel aktif yang ada di pita tadi, dan suatu kumpulan instruksi bagaimana komponen baca/tulis ini harus melakukan modifikasi terhadap sel aktif pada pita, serta bagaimana menggerakkan pita tersebut. Pada setiap langkah dalam komputasi, mesin ini akan dapat mengubah isi dari sel yang aktif, mengubah status dari komponen baca/tulis, dan mengubah posisi pita kekiri atau kekanan.

3.


b. null



Sumber 1 :
http://ti-menengah.lab.gunadarma.ac.id/?page_id=28
Sumber 2 :
http://prita.staff.gunadarma.ac.id/Downloads/folder/0.2
Sumber 3 :
http://en.wikipedia.org/wiki/Pushdown_automaton
Sumber 4 :
http://id.wikipedia.org/wiki/Mesin_Turing



NB : Untuk Null akan di update secepatnya dan silahkan FeedBack untuk memberikan jawaban yang lebih Baik. .

"Answer with your own risk"

Selamat Mengerjakan .

Read More >>

Materi LA Praktikum ke 8 - AP2A - 1IA21

Untuk Laporan Akhir nya hanya terdiri dari 1 program wajib yaitu
1. Program Menu PullDown & Menu PopUp

Bagi yang mau menambah nilai LA kerjakan 1 program optional dibawah ini, pilih salah satu aja :

1. Program Move

2. Program Draw


Untuk PDF pertemuan 8 bisa didownload disini.
Untuk exe nya bisa didownload disini.

Belajar bikin Program Sendiri ya .

Oh iya untuk Ujian besok, membawa LA delphi pertemuan 4 dan LA VB pertemuan 8. Kisi-kisi ujian nya : pelajari LA nya ya. Ujian nya full praktek tidak ada teori. 1 jam delphi dan 1 jam vb.

Selamat Mengerjakan .

Read More >>