Langsung ke konten utama

Materi Kuliah Bahasa Automata

Teori bahasa dan automata merupakan salah satu komponen ilmu informatika, teori ini merupakan ide dan model fundamental yang mendasari sebuah system komputasi, teori ini juga bisa disebut sebagai sebuah teknik rekayasa untuk perancangan system komputasi.



  • Beberapa model komputasi dalam automata:

1. Finite automata (FA)
Sering juga disebut dengan Finite State Automata (FSA). Terdiri dari Deterministic Finite Automata (DFA) dan Non Deterministik Finite Automata (NDFA). Teori dasar dari FA sangat umum yaitu system pada saat berada di salahsatu state dari sejumlah state bergerak diantara state-state secara dapat diproduksi yang bergantung pada masukan ke system. Salah satu penerapannya adalah kompilasi/translasi bahasa pemograman tingkat tinggi menjadi bahasa mesin yang ekivalen. Finite automata merupakan jenis otomata yang tidak memiliki memori sementara, FA adalah kelas mesin dengan kemampuan paling terbatas.
2. Pushdown Automata (PA)
Terdiri dari Deterministic Pushdown Automata (DFA) dan Non Deterministik Pushdown Automata (NDFA). PA memiliki memori sementara dengan mekanisme stack LIFO (Last In First Out).
3. Turing Machine (TM).
Memiliki mekanisme Random Access Memory.
Dalam teori bahasa dan Automata digunakan model state (State Machine Model). atau biasa disebut model transisi (State Transition Model), pengembangan teori automata difasilitasi dengan perkembangan bidang Psycho Linguistik.

Untuk modul pembelajarannya ni download aja gan....
  1. class0 (Models of Computation).ppt
  2. class1 (Mathematical Preliminaries).ppt
  3. class2 (Finite Automata).ppt
  4. class3 (Non-Deterministic Finite Automata).ppt
  5. class4 (NFAs accept the Regular Languages).ppt
  6. class5 (Regular Expressions).ppt
  7. class6 (Non-regular languages).ppt
  8. class7 (More Applications of the Pumping Lemma).ppt
  9. class8 (Context-Free Languages).ppt
  10. class9 (Simplifications of Context-Free Grammars).ppt
  11. class10 (Pushdown Automata PDAs).ppt
  12. class11-12 (PDAs Accept Context-Free Languages).ppt
  13. class13 (The Pumping Lemma for Context-Free Languages).ppt
  14. class14 (More Applications of The Pumping Lemma).ppt
  15. class15 (Turing Machines).ppt
  16. class16 (Turing’s Thesis).ppt
  17. class17 (A Universal Turing Machine).ppt
  18. class18 (Recursively Enumerable and Recursive Languages).ppt
  19. class19 (Linear Bounded Automata LBAs).ppt
  20. class20 (Reducibility).ppt
  21. class21 (Undecidable problems for Recursively enumerable languages).ppt
  22. class22 (Time Complexity).ppt
  23. class23 (Polynomial Time Reductions).ppt

semoga apa yang ane berikan ke temen2 bisa bermanfaat amien....

Link Terkait :
  1. Materi Kuliah RPL (Rekayasa Perangkat Lunak)
  2. Materi Kuliah Data Integration
  3. Materi Kuliah PBO (Pemrograman Berorientasi Objek) dengan Bahasa Pemrograman C++
  4. Modul Bahasa Pemrograman Java
  5. Modul Bahasa Pemrograman Delphi
  6. Modul Bahasa Pemrograman VB (Visual Basic)
  7. Modul Bahasa Pemrograman Pascal
  8. Modul Bahasa Pemrograman C++
  9. Modul Bahasa Pemrograman PHP
Salam Satu Cinta.............................
Label:

Komentar

Posting Komentar

Postingan populer dari blog ini

CARA MENGETAHUI JUMLAH PENGUNJUNG BLOG

Cara Daftar & Pasang sitemeter : Sitemeter merupakan salah satu blog tool untuk mengetahui statistic (Jumlah pengunjung di blog kita) dan Tracker (Asal pengunjung blog kita). Oleh karena itu, pemilik blog wajib hukumnya Pasang sitemeter (atau yg lain) di blognya. Cara daftar sitemeter : 1. Daftar / sign up di SINI SAJA (pilih sitemeter basic FREE alias gratisan) 2. Isikan data2 blog / web kita (tinggal next dan next aja = capek deh hicks) Yang penting untuk diisikan saat daftar sitemeter : Your site's URL : alamat blog/website kita. Codename : nama account untuk log in member. Email Address : penting untuk verifikasi password dll nb : jgn lupa pilih YES (Can you receive HTML email?) untuk mendapatkan report sitemeter lewar email kita. 3. Setelah itu next aja, dan akan muncul pesan Success! Thank You. Cara Pasang Sitemeter di blog kita : 1. Pilih menu Manager 2. Klik HTML (Adding sitemeter to your site) 3. Get code -> Copy Site Meter JavaScript HTML untuk yg pakai new blogge...
19 komentar
Baca selengkapnya

kepastian Yang kutunggu - Gigi Feat Punto Adi Triono

Posting Komentar
Baca selengkapnya

Alternatif m.facebook.com (solusi cepat akses facebook)

Jarigan internet yang bagus dan cepat belum banyak dirasakan oleh masyarakat indonesia. Cepat atau tidaknya memang masih bisa dibilang relatif, karena ada beberapa tipikal user internet. Ukuran cepat atau tidaknya membuka Facebook mungkin jadi standar bagi beberapa orang, karena Facebook hampir tidak bisa terlepas dari keseharian hidup mereka. Tentunya hal ini sangat menganggu ketika Facebook yang mustinya bisa dibuka kurang dari 5 detik, malah terbuka setelah lebih dari 30 detik karena koneksi internet yang bermasalah. Biasanya orang yang sudah pernah membaca solusi nyeleneh mengatasi lambatnya akses ke facebook akan melakukan akses Facebook melalui halaman m.facebook.com yaitu halaman Facebook yang biasa dibuka lewat handphone atau perangkat mobile lainnya yang menampilkan tampilan sederhana dari Facebook. Sayangnya karena mengutamakan akses maka tampilan yang ada sedikit terabaikan, kita bisa melihat tampilan facebook di m.facebook .com yang saya rasa kurang enak dilihat, jadi ap...
Posting Komentar
Baca selengkapnya