Pendahuluan. CSG3D3 Teori Komputasi
|
|
- Liani Kusuma
- 7 tahun lalu
- Tontonan:
Transkripsi
1 CSG3D3 Teori Komputasi Pendahuluan Agung Toto Wibowo Ahmad Suryan Yanti Rusmawati Mahmud Dwi Sulistiyo Kurniawan Nur Ramadhani Said Al Faraby Dede Rohidin KK Intelligence, Computing, and Multimedia
2 Pertemuan 1 Perkenalan
3 Dosen Pengampu dan Kelas Nama : Mahmud Dwi Sulistiyo Kode : MDS NIP : Ruangan : Lecture Room (E105) mahmuddwis@gmail.com, mahmuddwis@telkomuniversity.ac.id Kelas : IF-37-GAB Wakil Kelas : Geriska Kontak : geriska.isabelle@gmail.com
4 Identitas Mata Kuliah Nama Mata Kuliah Kode Mata Kuliah : Teori Komputasi : CSG3D3 SKS : 3 Jenis : MK Wajib Jam pelaksanaan : Tatap muka di kelas = 3 jam per minggu Tutorial / responsi = 1 jam per minggu Semester / Tingkat Pre-requisite : 5 (lima) / 3 (tiga) : Teori Himpunan, Matematika Diskrit Co-requisite : - Bidang Kajian : Algorithm
5 Buku Referensi Brookshear, Glen J., Theory of Computation : Formal Language, Automata and Complexity, The Benjamin/Cummings Publishing Company, 1989 Revesz, Gyorgy E., Introduction to Formal Languages, McGraw Hill Book Company, 1985 Hopcroft, Jhon E., and Jeffery D. Ullman, Introduction to Automata Theory, Language, and Computation Linz Peter, An Introduction to Formal Languages and Automata 5th Edition, Jones & Bartlett Publishers, ISBN: X, , 2011 Utdirartatmo, Firrar, Teknik Kompilasi, J&J Learning Yogyakarta, ISBN: , 2001 Hariyanto, Bambang, Teori Bahasa, Otomata dan Komputasi serta Terapannya Sipser, M, Introduction to the Theory of Computation, Cengage Learning, 2012
6 Bahan Kajian [1] Sebelum UTS (minggu 1 s.d. 7) Pendahuluan; Teori Himpunan Grammar dan Tingkat Bahasa; Regular Grammar Finite Automata (FA); Diagram dan Tabel Transisi Deterministic Finite Automata (DFA) Non-Deterministic Finite Automata (NDFA) NDFA dengan ε-move Minimum DFA Operasi FA dan Regular Expression; FA vs. RG Mesin Mealy dan Moore [pengayaan]
7 Bahan Kajian [2] Setelah UTS (minggu 8 s.d. 14) Pushdown Automata (PDA) Context Free Grammar (CFG) PDA vs CFG Chomsky Normal Form (CNF) Deterministic PDA dan LL Parser Pumping Lemma [pengayaan] Turing Machine Combining Turing Machines Basic Building Block
8 Komponen Penilaian Tugas Harian dan Kuis : 15% Tugas Besar : 20% Ujian Tengah Semester : 35% Ujian Akhir Semester : 30%
9 Penentuan Indeks Nilai [1] Penilaian Acuan Kriteria (PAK) A : Nilai Akhir > 80 AB : 70 < Nilai Akhir <= 80 B : 65 < Nilai Akhir <= 70 BC : 60 < Nilai Akhir <= 65 C : 50 < Nilai Akhir <= 60 D : 40 < Nilai Akhir <= 50 E : Nilai Akhir <= 40
10 Penentuan Indeks Nilai [2] Penilaian Acuan Normal (PAN) A : Nilai Akhir > µ σ AB : µ + σ <= Nilai Akhir < µ σ B : µ <= Nilai Akhir < µ + σ BC : µ - σ <= Nilai Akhir < µ C : µ σ <= Nilai Akhir < µ - σ D : µ - 2 σ <= Nilai Akhir < µ σ E : Nilai Akhir < µ - 2 σ µ : rataan nilai-nilai mahasiswa kelas dengan Nilai Akhir > 40 σ : simpangan baku nilai-nilai kelas dengan Nilai Akhir > 40
11 Tugas Besar Tugas besar dibagi menjadi 2 tahap: Tahap 1: Membuat Lexical Analyzer untuk studi kasus tertentu Menyangkut materi Regular Grammar dan Finite Automata Deskripsi dan detail tugas besar tahap 1 menyusul Ditargetkan selesai sebelum UTS Tahap 2: Membuat Parser, merupakan kelanjutan dari tahap 1 Menyangkut materi Context Free Grammar dan Pushdown Automata Deskripsi dan detail tugas besar tahap 2 menyusul Ditargetkan selesai sebelum UAS
12 Saran Baca text book atau buku-buku referensi sebelum dan/atau setelah perkuliahan Hadir di setiap perkuliahan dan aktif berdiskusi Kerjakan setiap tugas yang diberikan secepatnya Jika ada pertanyaan, diskusikanlah dengan dosen ataupun teman (di kelas, di ruangan, atau melalui ) Communication & Feedback Kirim feedback via di akhir UTS dan UAS Feedback berguna memperbaiki perkuliahan The success of this course is not how much I teach, but how much you learn
13 Aturan Tambahan MDS Segala bentuk komunikasi formal kita dilakukan melalui . Segala bentuk tindakan plagiarisme, seperti mencontek dan menggunakan karya orang lain, mendapatkan sanksi maksimal nilai E untuk semua MK yang diambil di semester ini. Masuk perkuliahan di kelas harus mengenakan seragam/pakaian yang sesuai aturan institusi, jika tidak dilaksanakan akan mendapatkan sanksi (misal tidak boleh ikut kuliah). Aturan keterlambatan: Dosen: maksimal 30 menit dari jadwal semula JIKA tidak ada kabar Mahasiswa: bebas, tidak ada batasan keterlambatan Hal-hal yang membuat pengurangan pada penilaian mahasiswa: Terpergok merokok di lingkungan kampus Terlibat kegiatan-kegiatan yang dapat merusak moral pelajar, seperti ikut dugem, tawuran, dan kegiatan sejenisnya
14 Pertemuan 1 Motivation
15 Motivation Theory of computation teaches you about the elementary ways in which a computer can be made to think. What is a computer? What can a computer do?
16 What can a computer do?
17 What s the benefit? Dalam bidang Natural Language Processing: pembuatan Finite State machines (Finite State Automata) State machines juga digunakan dalam bidang matematika seperti Number theory Regular expressions dapat digambarkan menggunakan Nondeterministic Finite Automata Beragam algorithma dapat dinyatakan dalam bentuk finite state machine. Contoh: topological sort. Setiap tahapan topological sort mewakili satu state automata.
18 People are so overwhelmed by the wonders of the technology but they fail to wonder about the theory underlying it.
19 Stil Unsure? Sipser (2012) Theory is good for you because studying it expands your mind. Computer technology changes quickly. Specific technical knowledge, though useful today, becomes outdated in just a few years. Consider, instead, the abilities: to think, to express yourself clearly and precisely, to solve problems, and to know when you have not solved a problem. These abilities have lasting values. Theory trains you in these areas.
20 Pertemuan 1 Pengantar Teori Komputasi
21 Tiga Area Teori Komputasi Referensi: Sipser, M. (2012). Introduction to the Theory of Computation. Cengage Learning. Apa kemampuan dasar dan keterbatasan komputer?
22 Complexity Apa yang membedakan suatu masalah sulit sedangkan yang lainnya mudah dalam hal komputasi? Riset tentang complexity > 40 tahun. Achievement? Klasifikasi masalah berdasarkan kesulitan komputasinya. Mudah sorting problem Sulit scheduling problem Salah satu penerapan : cryptography
23 Computability Sampai pertengahan abad ke-20, ahli matematika seperti Kurt Godel, Alan Turing, dan Alonzo Church menemukan fakta bahwa beberapa masalah dasar tertentu tidak dapat dipecahkan oleh komputer. Contoh: bagaimana komputer dapat menentukan apakah suatu pernyataan matematika adalah true atau false. Salah satu konsekuensinya, pengembangan ide tentang model teoritis komputer yang membantu konstruksi komputer seperti yang kita gunakan sekarang. Dalam complexity theory, tujuannya adalah mengklasifikasikan permasalahan sebagai masalah yang mudah (easy) atau sulit (hard). Dalam computability theory, klasifikasi permasalahan berdasarkan pada dapat dipecahkan (solvable) atau tidaknya suatu permasalahan tersebut. Beberapa konsep dalam computability digunakan dalam complexity theory.
24 Automata Automata theory berkaitan dengan definisi dan properti dari model-model matematika komputasi. Model pertama disebut finite automaton, yang dapat digunakan dalam text processing, compilers, dan hardware design. Adapun model lainnya disebut context-free grammar, yang digunakan dalam bahasa pemrograman dan artificial intelligence. Teori computability dan complexity memerlukan definisi yang tepat mengenai komputer.
25 Pertemuan 1 Teori Himpunan
26 Set/Himpunan [1] Set/Himpunan: sekumpulan objek/elemen/member Contoh: A = {0,1}; B = {a, b, c} Infinite set: himpunan dengan jumlah anggota yang tak terbatas Contoh: N = natural numbers = {1,2,3, } Z = integers = {,-2,-1,0,1,2, } Empty set (himpunan kosong) dinotasikan dengan atau {}
27 Set/Himpunan [2] Union dari himpunan A dan B dinotasikan dengan A B adalah kumpulan dari semua elemen yang ada di A atau di B Intersection dari himpunan A dan B dinotasikan dengan A B adalah kumpulan elemen yang menjadi anggota A dan juga B sekaligus Complement A dinotasikan Ā adalah semua objek yang berada di dalam pembicaraan yang bukan menjadi anggota himpunan A
28 Set/Himpunan [3] Kita menggunakan tanda minus ( ) untuk menyatakan subtraction Sebagai contoh, {a, b, c} {a, c} = {b} {a, b} {d, e} = {a, b} A B juga bisa kita sebut sebagai komplemen B relatif terhadap A Lihat bahwa A - Ā adalah A
29 Set/Himpunan [4] A adalah subset dari B dinotasikan dengan A B, terjadi jika semua elemen A menjadi anggota himpunan B A adalah proper subset dari B jika A B dan B A {} Semua proper subset adalah subset, tetapi tidak semua subset adalah proper subset Empty set (himpunan kosong) merupakan subset dari himpunan manapun A adalah equal B jika dan hanya jika berlaku hubungan A B dan B A
30 Set/Himpunan [5] Power set dari A adalah himpunan semua subsets dari A Notasi power set dari A p(a) Misal, A = {0,1} Power set dari A = p(a) = {, {0}, {1}, {0,1}} Kardinalitas dari sebuah himpunan adalah jumlah elemen/anggota dari sebuah himpunan tersebut. Notasi kardinalitas dari himpunan A A Kardinalitas dari power set himpunan A Dihitung dengan cara: p(a) = 2 A Contoh: jika A = {0,1} p(a) = 2 2 = 4
31 Sequence dan Tuple [1] Suatu sequence dari objek adalah daftar dari objek dalam urutan tertentu. Contoh: (7, 21, 57); (4, 1) Tuple adalah sequence dengan jumlah anggota terbatas Contoh: k-tuple 3-tuple (7, 21, 57) 2-tuple (7, 21) pair
32 Sequence dan Tuple [2] Cartesian product atau cross product dari A dan B, dinotasikan dengan A x B, adalah semua pair terurut dalam (a, b), di mana a Є A dan b Є B Contoh: A = {1,2} and B = {a,b,c} A x B = {(1,a),(1,b),(1,c),(2,a),(2,b),(2,c)} B x A =? Apakah A x B = B x A???
33 Fungsi dan Relasi [1] Sebuah fungsi akan menerima input dan selalu menghasilkan sebuah nilai output. Komponen fungsi: Domain: daerah asal himpunan input yang diperbolehkan untuk suatu fungsi Kodomain: daerah kawan himpunan yang merupakan kemungkinan output sebuah fungsi Range: daerah hasil himpunan output hasil dari suatu fungsi Fungsi disebut juga dengan pemetaan/mapping, di mana sebuah fungsi akan memetakan domain ke kodomain, dengan hasilnya adalah range. f : A B artinya f adalah fungsi dengan domain A, kodomain B, sehingga f(a) merupakan range dari fungsi f. Contohnya, abs : Z Z
34 Fungsi dan Relasi [2] Diberikan fungsi f : A B Fungsi f disebut fungsi pada atau surjektif atau onto jika dan hanya jika untuk sembarang b B terdapat paling tidak satu a dalam domain A sehingga berlaku f(a) = b. Dengan kata lain, pada suatu fungsi surjektif, kodomain sama dengan range-nya (f(a) = B). Setiap anggota himpunan A mempunyai 1 kawan di B.
35 Fungsi dan Relasi [3] Diberikan fungsi f : A B Fungsi f disebut fungsi satu-satu atau injektif atau into jika dan hanya jika untuk sembarang a 1 dan a 2 A dengan a 1 a 2 berlaku f(a 1 ) f(a 2 ). Dengan kata lain, bila a 1 = a 2 maka f(a 1 ) = f(a 2 ). Setiap anggota himpunan A memiliki 1 kawan di B yang tunggal (hanya punya 1 pasangan dari A).
36 Fungsi dan Relasi [4] Diberikan fungsi f : A B Fungsi f disebut fungsi bijektif atau korespondensi 1-1 jika dan hanya jika untuk sembarang b B terdapat tepat satu a A sehingga f(a) = b, dan tidak ada anggota A yang tidak terpetakan dalam B. Dengan kata lain, fungsi bijektif adalah fungsi injektif dan sekaligus merupakan surjektif. Setiap anggota himpunan B mempunyai tepat satu kawan di A.
37 Graph [1] Sebuah graph adalah sekumpulan point/node dengan garisgaris yang menghubungkan antar node tersebut Definisi G = (V,E), V: kumpulan node, E: kumpulan garis G = ({1,2,3,4}, {(1,2),(1,4),(1,3),(2,4),(3,4)})
38 Graph [2] G dan G Derajat dari node: derajat dari suatu node dihitung dari jumlah busur yang terhubung dengan node itu. Contohnya, derajat node 1 adalah 3. Subgraph: G = ({1,2,4}, {(1,2), (1,4), (2,4)}) Jalur/Path: rangkaian node yang terhubung oleh busur. Contohnya, (2,4,3) Sirkuit/Circle: jalur dengan start dan end node sama. Contohnya, (1,2,4,1)
39 Graph [3] Tree: graph terhubung dengan tidak ada circle/sirkuit Tree terdiri dari Root (akar), dan leave (daun)
40 Graph [4] Graph Berarah: graph yang dihubungkan dengan busur berarah (bukan sekedar garis)
41 Pertemuan 1 Latihan
42 Latihan 1 Jika kita memiliki himpunan A = {1, 2, z}, maka powerset dari A adalah... Sedangkan powerset dari B = {} adalah... Berapa kardinalitas dari kedua powerset itu?
43 Latihan 2 Jika kita memiliki himpunan X = {x : x Є N (natural) dan x adalah bilangan ganjil}, Y = {y : y Є N (natural) dan y adalah bilangan prima}, serta Z = {z : z Є N (natural), dan z adalah bilangan kelipatan 3}, maka notasikan/deskripsikan hasil himpunan dari operasi berikut. a. X Y adalah : b. Y Z adalah : c. (Y Z) X adalah : d. X Y adalah :
44 Latihan 3 Jika A dan B adalah himpunan dari semesta S, maka manakah pernyataan berikut yang selalu benar? a. A union B akan menghasilkan S b. B intersection A akan menghasilkan suatu himpunan dengan kardinalitas selalu lebih besar dari 1 c. A complement adalah semua anggota S yang tidak menjadi anggota A d. S A adalah B e. Tidak ada jawaban yang benar
45 Latihan 4 Termasuk fungsi apakah di bawah ini?
46 Tugas Membaca Reverensi : Buku 1 Theory of Computation Chapter 0 : Introduction (review & next lecture) Chapter 1.1 : Finite Automata (next lecture)
47
RENCANA PEMBELAJARAN SEMESTER
RENCANA PEMBELAJARAN SEMESTER (RPS) KBKF43102 TEORI BAHASA DAN AUTOMATA S1 TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UPI YPTK PADANG LEMBAR PENGESAHAN Rencana Pembelajaran Semester (RPS) ini telah disahkan
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (RPS)
RENCANA PEMBELAJARAN SEMESTER (RPS) CSG3D3 TEORI KOMPUTASI Disusun oleh: Mahmud Dwi Sulistiyo, S.T., M.T. S1 TEKNIK INFORMATIKA FAKULTAS INFORMATIKA UNIVERSITAS TELKOM LEMBAR PENGESAHAN Rencana Pembelajaran
Lebih terperinciGrammar dan Tingkat Bahasa
CSG3D3 Teori Komputasi Grammar dan Tingkat Bahasa Agung Toto Wibowo Ahmad Suryan Yanti Rusmawati Mahmud Dwi Sulistiyo Kurniawan Nur Ramadhani Said Al Faraby Dede Rohidin KK Intelligence, Computing, and
Lebih terperinciNon-Deterministic Finite Automata
CSG3D3 Teori Komputasi Non-Deterministic Finite Automata Agung Toto Wibowo Ahmad Suryan Yanti Rusmawati Mahmud Dwi Sulistiyo Kurniawan Nur Ramadhani Said Al Faraby Dede Rohidin KK Intelligence, Computing,
Lebih terperinciOverview. Pendahuluan. Pendahuluan. Pendahuluan. Pendahuluan. Pendahuluan
Overview Pertemuan : I Dosen Pembina : Danang Junaedi Deskripsi Tujuan Instruksional Kaitan Materi Penilaian Grade Referensi Jurusan Teknik Informatika Universitas Widyatama Deskripsi Mata kuliah ini mempelajari
Lebih terperinciDeterministic Finite Automata
CSG3D3 Teori Komputasi Deterministic Finite Automata Agung Toto Wibowo Ahmad Suryan Yanti Rusmawati Mahmud Dwi Sulistiyo Kurniawan Nur Ramadhani Said Al Faraby Dede Rohidin KK Intelligence, Computing,
Lebih terperinciUNIVERSITAS GADJAH MADA FMIPA/DIKE/ILMU KOMPUTER Gedung SIC Lantai 1, Sekip, Bulaksumur, 55281, Yogyakarta
UNIVERSITAS GADJAH MADA FMIPA/DIKE/ILMU KOMPUTER Gedung SIC Lantai 1, Sekip, Bulaksumur, 55281, Yogyakarta Rencana Program Kegiatan Pembelajaran Semester (RPKPS) Bahasa Otomata ( KLAS B ) Ganjil /3 sks/mii-2205
Lebih terperinciMinimum DFA. CSG3D3 Teori Komputasi
CSG3D3 Teori Komputasi Minimum DFA Agung Toto Wibowo Ahmad Suryan Yanti Rusmawati Mahmud Dwi Sulistiyo Kurniawan Nur Ramadhani Said Al Faraby Dede Rohidin KK Intelligence, Computing, and Multimedia Bahasan
Lebih terperinciSumarni Adi TEKNIK INFORMATIKA STMIK AMIKOM YOGYAKARTA 2013
Sumarni Adi TEKNIK INFORMATIKA STMIK AMIKOM YOGYAKARTA 2013 KONTRAK KULIAH 1. Presensi 15 menit diawal perkuliahan dan dilakukan sendiri (tidak Boleh Titip Presensi), setelahnya sistem akan ditutup 2.
Lebih terperinciFTIK / PRODI TEKNIK INFORMATIKA
Halaman : 1dari 12 LEMBAR PENGESAHAN DIBUAT OLEH MENYETUJUI Tim SOP dan JUKNIS Prodi IF Mira Kania Sabariah, S.T., M.T Ka Prodi TeknikInformatika Halaman : 2dari 12 DAFTAR ISI Lembar Pengesahan... 1 Daftar
Lebih terperinciOperasi FA dan Regular Expression
CSG3D3 Teori Komputasi Operasi FA dan Regular Expression Agung Toto Wibowo Ahmad Suryan Yanti Rusmawati Mahmud Dwi Sulistiyo Kurniawan Nur Ramadhani Said Al Faraby Dede Rohidin KK Intelligence, Computing,
Lebih terperinciRENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)
RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) Kode / Nama Mata Kuliah : A11. 54401/ Teori dan Bahasa Otomata Revisi 2 Satuan Kredit Semester : 3 SKS Tgl revisi : Februari 2014 Jml Jam kuliah dalam
Lebih terperinciSILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Aktifitas Pembelajaran
SILABUS MATAKULIAH Revisi : 2 Tanggal Berlaku : Maret 2014 A. Identitas 1. Nama Matakuliah : A11. 54401/ Teori dan Bahasa Otomata 2. Program Studi : Teknik Informatika-S1 3. Fakultas : Ilmu Komputer 4.
Lebih terperinciPENGANTAR OTOMATA DAN KOMPILASI
PERTEMUAN I PENGANTAR OTOMATA DAN KOMPILASI Mahasiswa mengetahui tujuan mata kuliah, alur perkuliahan selama 1 semester, referensi yang digunakan, bentuk & bobot evaluasi JURUSAN TEKNIK INFORMATIKA FAKULTAS
Lebih terperinciTeori Bahasa & Otomata
Teori Bahasa & Otomata Heri Sutarno - 131410892 Pendilkom/Ilkom Universitas Pendidikan Indonesia Bandung, 2008 08/06/2010 TBO/heri/ilkom 1 Buku Bacaan - Aho, Alfred V., Ravi Sethi and Jeffrey D Ulman,
Lebih terperinciLEMBAR PENGESAHAN PROSEDUR PELAKSANAAN KULIAH
Halaman : 1 dari 18 LEMBAR PENGESAHAN DIBUAT OLEH MENYETUJUI Tim SOP Prodi IF Mira Kania Sabariah, S.T., M.T Ka Prodi Teknik Informatika 1 Halaman : 2 dari 18 DAFTAR ISI Lembar Pengesahan... 1 Daftar Isi...
Lebih terperinciTanggal Revisi : Tanggal : SATUAN ACARA PERKULIAHAN
Versi : Revisi : Tanggal Revisi : Tanggal : SATUAN ACARA PERKULIAHAN Fakultas/ Jurusan/ Program Studi : Teknologi Industri/ Teknik Informatika/ Teknik Informatika Kode Matakuliah : 52302031 Nama Matakuliah
Lebih terperinciTEORI BAHASA DAN OTOMATA PENGANTAR
TEORI BAHASA DAN OTOMATA PENGANTAR PERKULIAHAN Jumlah pertemuan minimal 13 kali dan maksimal 15 kali sudah termasuk dengan ujian tengah semester (UTS) PENILAIAN ABSEN 10% (Minimal kehadiran 80% dari jumlah
Lebih terperinciBAHASA BEBAS KONTEKS UNTUK KOMPLEMEN DARI STRING BERULANG CONTEXT FREE LANGUAGE FOR COMPLEMENT OF REPEATED STRING
BAHASA BEBAS KONTEKS UNTUK KOMPLEMEN DARI STRING BERULANG Suharni S., Armin Lawi dan Loeky Haryanto Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Hasanuddin (UNHAS) Jl. Perintis
Lebih terperinciTeori Bahasa & Otomata
Teori Bahasa & Otomata Pendilkom/Ilkom Universitas Pendidikan Indonesia 1 Daftar Isi Bab 1 Pendahuluan Bab 2 Matematika Dasar Bab 3 Dasar-Dasar Teori Bahasa Bab 4 Representasi Bahasa Bab 5 Klasifikasi
Lebih terperinciUlang Kaji Konsep Matematika
Ulang Kaji Konsep Matematika Teori Bahasa dan Automata Viska Mutiawani - Informatika FMIPA Unsyiah 1 Ulang Kaji Konsep Matematika Set / himpunan Fungsi Relasi Graf Teknik pembuktian Viska Mutiawani - Informatika
Lebih terperinciFIRDAUS SOLIHIN FAKULTAS TEKNIK UNIVERSITAS TRUNOJOYO
BAHASA FORMAL AUTOMATA FIRDAUS SOLIHIN FAKULTAS TEKNIK UNIVERSITAS TRUNOJOYO MATERI PENGANTAR AUTOMATA REGULAR EXSPRESSION (RE) FINITE AUTOMATA (FA) TRANSITION GRAPH (TG) THEOREMA KLEENE CONTEXT FREE GRAMMAR
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER
RENCANA PEMBELAJARAN SEMESTER F-0653 Issue/Revisi : A0 Tanggal Berlaku : 1 Juli 2015 Untuk Tahun Akademik : 2015/2016 Masa Berlaku : 4 (empat) tahun Jml Halaman : 28 halaman Mata Kuliah : Teori Komputasi
Lebih terperinciTeori Himpunan. Matematika Dasar untuk Teori Bahasa Otomata. Operasi pada Himpunan. Himpunan Tanpa Elemen. Notasi. Powerset & Cartesian Product
Teori Himpunan Matematika Dasar untuk Teori Bahasa Otomata Teori Bahasa & Otomata Semester Ganjil 2009/2010 Himpunan adalah sekumpulan entitas tidak memiliki struktur sifatnya hanya keanggotaan Notasi
Lebih terperinciRENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) Mata Kuliah Teori Bahasa Dan Otomata IF1402
RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) Mata Kuliah Teori Bahasa Dan Otomata IF1402 SEKOLAH TINGGI TEKNOLOGI INDONESIA TANJUNG PINANG 2010 RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER
Lebih terperinciKode MK/ Nama MK. Cakupan 8/29/2014. Himpunan. Relasi dan fungsi Kombinatorial. Teori graf. Pohon (Tree) dan pewarnaan graf. Matematika Diskrit
Kode MK/ Nama MK Matematika Diskrit 1 8/29/2014 Cakupan Himpunan Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 2 8/29/2014 1 Himpunan Tujuan Mahasiswa memahami konsep dasar
Lebih terperinciPENDAHULUAN. 1. Himpunan
PENDAHULUAN 1. Himpunan Definisi 1. Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek yang dimaksud biasa disebut dengan elemen-elemen atau anggota-anggota dari himpunan. Suatu himpunan biasanya
Lebih terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 2 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA POKOK BAHASAN Finite Automata Notasi Finite Automata Deterministic Finite
Lebih terperinciTeori Matematika Terkait dengan TBO
Teori Matematika Terkait dengan TBO Pertemuan Ke-1 Sri Handayaningsih, S.T., M.T. Email : ning_s12@yahoo.com Teknik Informatika 1 TIU dan TIK 1. Mengingatkan kembali teori matematika yang terkait dengan
Lebih terperinciHAND OUT ANALISIS REAL 1 (MT403) KOSIM RUKMANA
HAND OUT ANALISIS REAL 1 (MT403) KOSIM RUKMANA JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS PENDIDIKAN MATEMATIKA DAN IPA UNIVERSITAS PENDIDIKAN INDONESIA 2008 1 Identitas Mata Kuliah 1. Nama Mata Kuliah : Analisis
Lebih terperinciPENDAHULUAN. Terdapat tiga topik utama di teori otomata yaitu:
PENDAHULUAN Pengertian Komputer mengikuti sejumlah prosedur sistematis, atau algoritme, yang dapat diaplikasikan untuk serangkaian input (string) yang menyatakan integer dan menghasilkan jawaban setelah
Lebih terperinciLecture Notes Teori Bahasa dan Automata
Pumping Lemma RL (edisi 2) 1/5 Lecture Notes Teori Bahasa dan Automata Pumping Lemma Untuk Regular Language Thompson Susabda Ngoen Revisi 1 Hopcroft mengatakan regular language dapat dideskripsikan dengan
Lebih terperinciGARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)
Mata Kuliah : Teori Bahasa dan Automa Bobot Mata Kuliah : 3 Sks GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP) Deskripsi Mata Kuliah : Micro processing dan Memory, Memory Addressing; Register, Struktur Program,
Lebih terperinciHimpunan, Dan Fungsi. Ira Prasetyaningrum,M.T
Himpunan, Dan Fungsi Ira Prasetyaningrum,M.T Materi Matematika 1 Himpunan dan fungsi Matrik Limit dan kekontinuan Differensial Trigonometri Integral Bilangan Komplek Peraturan Di Kelas Mahasiswa Maksimal
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP)
SATUAN ACARA PERKULIAHAN (SAP) Pertemuan / Minggu Nama Mata Kuliah : Teori Bahasa dan Automata Kode Mata Kuliah : TI 04 Bobot Kredit : 3 SKS Semester Penempatan : III Kedudukan Mata Kuliah : Mata Kuliah
Lebih terperinciMateri Kuliah Matematika Komputasi FUNGSI
Materi Kuliah Matematika Komputasi FUNGSI Misalkan A dan B himpunan. FUNGSI Relasi biner f dari A ke B merupakan suatu fungsi jika setiap elemen di dalam A dihubungkan dengan tepat satu elemen di dalam
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) TEORI BAHASA DAN OTOMATA
1 SATUAN ACARA PERKULIAHAN (SAP) TEORI BAHASA DAN OTOMATA (IK ) Oleh: Heri Sutarno JURUSAN PENDIDIKAN ILMU KOMPUTER FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS PENDIDIKAN INDONESIA
Lebih terperinciEKSPRESI REGULAR PADA SUATU DETERMINISTIC FINITE STATE AUTOMATA
Jurnal Matematika Vol.6 No., November 26 [ 63-7 ] EKSPRESI REGULAR PADA SUATU DETERMINISTIC FINITE STATE AUTOMATA Jurusan Matematika, UNISBA, Jalan Tamansari No, Bandung,46, Indonesia dsuhaedi@eudoramail.com
Lebih terperinciPENGANTAR MATEMATIKA DISKRIT DAN HIMPUNAN PERTEMUAN I
PENGANTAR MATEMATIKA DISKRIT DAN HIMPUNAN PERTEMUAN I oleh : Lisna Zahrotun, S.T, M.Cs lisna.zahrotun@tif.uad.ac.id lisnazahrotun.tif.uad.ac.id 1 Penilaian : 1. UTS 25% 2. UAS 30% 3. Keaktifan 4. Praktikum
Lebih terperinciTEKNIK KOMPILASI Konsep & Notasi Bahasa
TEKNIK KOMPILASI Konsep & Notasi Bahasa Sekolah Manajemen Informatika dan Komputer (STMIK) Palangkaraya 2012 Konsep dan Notasi bahasa Teknik Kompilasi merupakan kelanjutan dari konsepkonsep yang telah
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (Kelas Teori)
UPN "VETERAN" YOGYAKARTA FAKULTAS TEKNIK INDUSTRI RENCANA PEMBELAJARAN SEMESTER (Kelas Teori) Fakultas : Teknik Industri Jurusan : Teknik Informatika Mata Kulia & Kode : Otomata dan Pengantar Kompilasi
Lebih terperinciBAB 1 PENDAHULUAN. sederhana adalah kelas bahasa reguler (regular languages). Bahasa reguler dapat dengan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam hierarki kelas-kelas bahasa menurut Chomsky, kelas bahasa yang paling sederhana adalah kelas bahasa reguler (regular languages). Bahasa reguler dapat dengan tepat
Lebih terperinciPENDEKATAN TEORI AUTOMATA UNTUK MENYELESAIKAN APLIKASI-APLIKASI DI BIDANG ILMU KECERDASAN BUATAN
PENDEKATAN TEORI AUTOMATA UNTUK MENYELESAIKAN APLIKASI-APLIKASI DI BIDANG ILMU KECERDASAN BUATAN Febri Nova Lenti STMIK AKAKOM Yogyakarta Jl. Raya Janti 143 Yogyakarta 55198 febri@akakom.ac.id ABSTRAK
Lebih terperinciFUNGSI KOMPOSISI DAN FUNGSI INVERS
FUNGSI KOMPOSISI DAN FUNGSI INVERS Jika A dan B adalah dua himpunan yang tidak kosong, fungsi f dari A ke B; f : A B atau A f B adalah cara pengawanan anggota A dengan anggota B yang memenuhi aturan setiap
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL I TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami pengertian dan kedudukan Teori Bahasa dan Otomata (TBO) pada ilmu komputer Definisi dan Pengertian Teori Bahasa dan Otomata Teori bahasa dan
Lebih terperinciBAB I TEORI BAHASA DAN AUTOMATA
Bab 1 Teori Bahasa dan Automata 1 BAB I TEORI BAHASA DAN AUTOMATA TUJUAN PRAKTIKUM 1. Memahami Tentang Teori Bahasa 2. Memahami Automata dan Istilah Istilah yang terdapat dalam Automata 3. Mengerti Tentang
Lebih terperinciTEKNIK KOMPILASI Bahasa Regular
TEKNIK KOMPILASI Bahasa Regular Sekolah Manajemen Informatika dan Komputer (STMIK) Palangkaraya 2012 Tata bahasa reguler Sebuah bahasa dinyatakan regular jika terdapat Finite State Automata (FSA) yang
Lebih terperinciBAB 1 OPERASI PADA HIMPUNAN BAHAN AJAR STRUKTUR ALJABAR, BY FADLI
BAB 1 OPERASI PADA HIMPUNAN Tujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat menggunakan operasi pada himpunan untuk memecahkan masalah dan mengidentifikasi suatu himpunan
Lebih terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 3 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA MENDESAIN DFA Jika di definisikan = {0, 1}, bangunlah sebuah DFA yang
Lebih terperinciPengenalan Konsep Bahasa dan
Pengenalan Konsep Bahasa dan Automata Teori Bahasa dan Automata Viska Mutiawani - Informatika FMIPA Unsyiah 1 Bentuk komputasi yang dikenal saat ini CPU memory 2 Detil bentuk komputasi berdasarkan memory
Lebih terperinciBAB 3 FUNGSI. f : x y
. Hubungan Relasi dengan Fungsi FUNGSI Relasi dari himpunan P ke himpunan Q disebut fungsi atau pemetaan, jika dan hanya jika tiap unsur pada himpunan P berpasangan tepat hanya dengan sebuah unsur pada
Lebih terperinciHimpunan. Nur Hasanah, M.Cs
Himpunan Nur Hasanah, M.Cs 1 Cara Penyajian Himpunan 1. Enumerasi Setiap anggota himpunan didaftarkan secara rinci. Himpunan lima bilangan genap positif pertama: B ={2, 4, 6, 8, 10}. C = {kucing, a, Amir,
Lebih terperinciMendeskripsikan Himpunan
BASIC STRUCTURE 2.1 SETS Himpunan Himpunan adalah koleksi tak terurut dari obyek, yang disebut anggota himpunan Notasi. a A : a adalah anggota himpunan A a A : a bukan anggota himpunan A Contoh 1. Himpunan
Lebih terperinciAturan Penilaian & Grade Penilaian. Deskripsi. Matematika Diskrit 9/7/2011
Matematika Diskrit Sesi 01-02 Dosen Pembina : Danang Junaedi Tujuan Instruksional Setelah proses perkuliahan, mahasiswa memiliki kemampuan Softskill Meningkatkan kerjasama dalam kelompok dan kemampuan
Lebih terperinciMatematika
dan D3 Analis Kimia FMIPA Universitas Islam Indonesia Definisi Suatu fungsi f adalah suatu aturan korespondensi yang menghubungkan setiap objek x dalam satu himpunan, yang disebut domain, dengan sebuah
Lebih terperinciBAB 1. PENDAHULUAN. Bab ini akan membahas sekilas mengenai konsep-konsep yang berkaitan dengan himpunan dan fungsi.
BAB PENDAHULUAN Bab ini akan membahas sekilas mengenai konsep-konsep yang berkaitan dengan himpunan dan fungsi Himpunan Real Ada beberapa notasi himpunan yang sering digunakan dalam Analisis () merupakan
Lebih terperinciModul ke: Penyajian Himpunan. operasi-operasi dasar himpunan. Sediyanto, ST. MM. 01Fakultas FASILKOM. Program Studi Teknik Informatika
Modul ke: 01Fakultas FASILKOM Penyajian Himpunan operasi-operasi dasar himpunan Sediyanto, ST. MM Program Studi Teknik Informatika Himpunan (set) Himpunan (set) adalah kumpulan objek-objek yang berbeda.
Lebih terperinci1 P E N D A H U L U A N
1 P E N D A H U L U A N 1.1.Himpunan Himpunan (set) adalah kumpulan objek-objek yang terdefenisi dengan baik (well defined). Artinya bahwa untuk sebarang objek x yang diberikan, maka kita selalu akan dapat
Lebih terperinciFINITE STATE MACHINE / AUTOMATA
FINITE STATE MACHINE / AUTOMATA BAHASA FORMAL Dapat dipandang sebagai entitas abstrak, yaitu sekumpulan string yang berisi simbol-simbol alphabet Dapat juga dipandang sebagai entitasentitas abstrak yang
Lebih terperinciNonDeterministic Finite Automata. B.Very Christioko, S.Kom
NonDeterministic Finite Automata Perbedaan DFA dan NFA DFA (Deterministic Finite Automata) FA di dalam menerima input mempunyai tepat satu busur keluar. NFA (Non Deterministic Finite Automata) FA di dalam
Lebih terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 5 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA REVIEW Apa perbedaan antara NFA dan ϵ-nfa? Apa yang dimaksud dengan
Lebih terperinciPendahuluan [6] FINITE STATE AUTOMATA. Hubungan RE & FSA [5] Finite State Diagram [6] 4/27/2011 IF-UTAMA 1
FINITE STATE AUTOMATA Pertemuan 9 & 10 Dosen Pembina : Danang Junaedi 1 Pendahuluan [6] Bahasa formal dapat dipandang sebagai entitas abstrak, yaitu sekumpulan string yang berisi simbol-simbol alphabet
Lebih terperinciTEORI BAHASA & OTOMATA (KONSEP & NOTASI BAHASA) PERTEMUAN IX Y A N I S U G I Y A N I
TEORI BAHASA & OTOMATA (KONSEP & NOTASI BAHASA) PERTEMUAN IX Y A N I S U G I Y A N I Konsep dan Notasi bahasa Thn 56-59 Noam chomsky melakukan penggolongan tingkatan dalam bahasa, yaitu menjadi 4 class
Lebih terperinciHIMPUNAN Adri Priadana ilkomadri.com
HIMPUNAN Adri Priadana ilkomadri.com Definisi Set atau Himpunan adalah bentuk dasar matematika yang paling banyak digunakan di teknik informatika Salah satu topik yang diturunkan dari Himpunan adalah Class
Lebih terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 9 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA POKOK BAHASAN Grammar Grammar secara Formal Context Free Grammar Terminologi
Lebih terperinciBahasa adalah kumpulan kalimat. Kalimat adalah rangkaian kata. Kata adalah komponen terkecil kalimat yang tidak bisa dipisahkan lagi.
Konsep dan Notasi Bahasa Teori Bahasa Bahasa adalah kumpulan kalimat. Kalimat adalah rangkaian kata. Kata adalah komponen terkecil kalimat yang tidak bisa dipisahkan lagi. Contoh : Si Kucing kecil menendang
Lebih terperinciI. Aljabar Himpunan Handout Analisis Riil I (PAM 351)
I. Aljabar Himpunan Aljabar Himpunan Dalam bab ini kita akan menyajikan latar belakang yang diperlukan untuk mempelajari analisis riil. Dua alat utama analisis riil, yakni aljabar himpunan dan fungsi,
Lebih terperinciLogika Matematika Modul ke: Himpunan
Logika Matematika Modul ke: Himpunan Fakultas FASILKOM Syukri Nazar. M.Kom Program Studi Teknik Informatika Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut
Lebih terperinciBahan kuliah IF2120 Matematika Diskrit. Himpunan. Oleh: Rinaldi Munir. Program Studi Teknik Informatika STEI - ITB 1
Bahan kuliah IF2120 Matematika Diskrit Himpunan Oleh: Rinaldi Munir Program Studi Teknik Informatika STEI - ITB 1 Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan
Lebih terperinciHimpunan (set) Objek di dalam himpunan disebut elemen, unsur, atau anggota.
Teori Himpunan 2011 Himpunan (set) Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. Cara Penyajian Himpunan 1. Enumerasi Contoh 1. -
Lebih terperinciHimpunan. Definisi. Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota.
Himpunan Bahan kuliah Matematika Diskrit 1 Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. HMIF adalah contoh sebuah himpunan,
Lebih terperinciPendahuluan Perkuliahan Matematika Diskret
Pendahuluan Perkuliahan Matematika Diskret Kuliah Matematika Diskret Semester Genap 2015-2016 MZI Fakultas Informatika Telkom University FIF Tel-U Januari 2015 MZI (FIF Tel-U) Pendahuluan Perkuliahan Januari
Lebih terperinciHimpunan. by Ira Prasetyaningrum. Page 1
Himpunan by Ira Prasetyaningrum Page 1 Set / Himpunan Set/Himpunan = kumpulan dari objek-objek yang berbeda Anggota Himpunan disebut elemen/anggota Contoh Listing: Example: A = {1,3,5,7} = {7, 5, 3, 1,
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (RPS)
RENCANA PEMBELAJARAN SEMESTER (RPS) CSG2A3 ALGORITMA DAN STRUKTUR DATA Disusun oleh: Dade Nurjanah/ DNH Febryanti Sthevanie/ FSV PROGRAM STUDI S1 TEKNIK INFORMATIKA FAKULTAS INFORMATIKA TELKOM UNIVERSITY
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL II TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami Finite State Automata (FSA) dan dapat mengeksekusi suatu mesin otomata Materi : FSA dan Implemetasi FSA Deterministic Finite Automata (DFA)
Lebih terperinciBahan kuliah IF2120 Matematika Diskrit. Himpunan. Oleh: Rinaldi Munir. Program Studi Teknik Informatika STEI - ITB 1
Bahan kuliah IF2120 Matematika Diskrit Himpunan Oleh: Rinaldi Munir Program Studi Teknik Informatika STEI - ITB 1 Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan
Lebih terperinciLecture Notes Teori Bahasa dan Automata
Ekuivalensi State (Ed. 1) 1/5 Lecture Notes Teori Bahasa dan Automata Uji Ekuivalensi State Deterministic Finite Automata Thompson Susabda Ngoen Beberapa deterministic finite automaton (DFA) yang berbeda
Lebih terperinciHimpunan (set) Himpunan (set) adalah kumpulan objekobjek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota.
HIMPUNAN Himpunan (set) Himpunan (set) adalah kumpulan objekobjek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. Cara Penyajian Himpunan Enumerasi Simbol-simbol Baku Notasi
Lebih terperinciBAB I H I M P U N A N
1 BAB I H I M P U N A N Dalam kehidupan nyata, banyak sekali masalah yang terkait dengan data (objek) yang dikumpulkan berdasarkan kriteria tertentu. Kumpulan data (objek) inilah yang selanjutnya didefinisikan
Lebih terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 12 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA POKOK BAHASAN Penghilangan ε-production Penghilangan Unit Production
Lebih terperinciHIMPUNAN Adri Priadana ilkomadri.com
HIMPUNAN Adri Priadana ilkomadri.com Definisi Set atau Himpunan adalah bentuk dasar matematika yang paling banyak digunakan di teknik informatika Salah satu topik yang diturunkan dari Himpunan adalah Class
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (Kelas Teori)
RENCANA PEMBELAJARAN SEMESTER (Kelas Teori) Fakultas : Teknik Industri Jurusan : Teknik Informatika Mata Kuliah & Kode : Matematika Diskrit SKS : Teori : 3 Praktik : - Semester & Waktu : Sem : 1 Waktu
Lebih terperinciMATEMATIKA DASAR PENDIDIKAN BIOLOGI UPI 0LEH: UPI 0716
MATEMATIKA DASAR PENDIDIKAN BIOLOGI UPI 0LEH: UPI 0716 N0 TOPIK FUNGSI 2.1 DEFINISI FUNGSI 2.2 DAERAH DEFINISI DAN DAERAH HASIL 2.3 JENIS-JENIS FUNGSI 2.4 OPERASI ALJABAR FUNGSI 2.5 FUNGSI GENAP, GANJIL,
Lebih terperinciMendeskripsikan Himpunan
BASIC STRUCTURE 2.1 SETS Himpunan Himpunan adalah koleksi tak terurut dari obyek, yang disebut anggota himpunan Notasi. a A : a adalah anggota himpunan A a A : a bukan anggota himpunan A Contoh 1. Himpunan
Lebih terperinciHimpunan (set) Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota.
Himpunan (set) Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. Cara Penyajian Himpunan 1. Enumerasi Contoh 1. - Himpunan empat bilangan
Lebih terperinciWahyu Hidayat, S.Pd., M.Pd.
Wahyu Hidayat, S.Pd., M.Pd. FUNGSI Definisi Fungsi Diketahui 2 buah himpunan A dan yang tidak kosong. Suatu fungsi dari A ke, ditulis f : A didefinisikan sebagai suatu aturan yang memasangkan setiap anggota
Lebih terperinciMatematika Komputasional. Himpunan. Oleh: M. Ali Fauzi PTIIK - UB
Matematika Komputasional Himpunan Oleh: M. Ali Fauzi PTIIK - UB 1 Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. HMIF adalah
Lebih terperinciKOMPUTASI PEMROGRAMAN
KOMPUTASI PEMROGRAMAN Danang Wahyu Utomo danang.wu@dsn.dinus.ac.id +6285 740 955 623 RENCANA KEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 Pengenalan Teknologi Informasi 2 Konsep Sistem Komputer & Pengenalan
Lebih terperinciHIMPUNAN MATEMATIKA. Program Studi Agroteknologi Universitas Gunadarma
HIMPUNAN MATEMATIKA Program Studi Agroteknologi Universitas Gunadarma Ruang Lingkup Pengertian Himpunan Notasi Himpunan Cara menyatakan Himpunan Macam Himpunan Diagram Venn Operasi Himpunan dan Sifat-sifatnya
Lebih terperinciTEORI BAHASA & AUTOMATA
TEORI BAHASA & AUTOMATA Dosen: Dadang mulyana Alamat email untuk tugas: dadangstmik@gmail.com 1 Cara pengiriman tugas: Dalam subjek email tuliskan: Instansi_kelas_nama_matakuliah_jenistugas Contoh: Ahmad
Lebih terperinciPengantar Matematika. Diskrit. Bahan Kuliah IF2091 Struktur Diksrit RINALDI MUNIR INSTITUT TEKNOLOGI BANDUNG
PROGRAM STUDI TEKNIK INFORMATIKA Sekolah Teknik Elrektro dan Informatika INSTITUT TEKNOLOGI BANDUNG Pengantar Matematika Bahan Kuliah IF2091 Struktur Diksrit Diskrit RINALDI MUNIR Lab Ilmu dan Rekayasa
Lebih terperinciDAN FIRRAR UTDIRARTATMO
DAN FIRRAR UTDIRARTATMO Pendahuluan Teori Bahasa dan Otomata DAN FIRRAR UTDIRARTATMO Pendahuluan TEORI BAHASA DAN OTOMATA Oleh: Firrar Utdirartatmo Edisi Pertama Cetakan Pertama, 2001 Edisi Kedua Cetakan
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (RPS)
RENCANA PEMBELAJARAN SEMESTER (RPS) CIG4A3 Pembelajaran Mesin Disusun oleh: Agung Toto Wibowo Said Al Faraby PROGRAM STUDI S1 TEKNIK INFORMATIKA FAKULTAS INFORMATIKA TELKOM UNIVERSITY LEMBAR PENGESAHAN
Lebih terperinciDefinisi. Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota.
Himpunan 1 Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. HMIF adalah contoh sebuah himpunan, di dalamnya berisi anggota
Lebih terperinciRELASI DAN FUNGSI. Nur Hasanah, M.Cs
RELASI DAN FUNGSI Nur Hasanah, M.Cs Relasi Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A B. Notasi: R (A B). a R b adalah notasi untuk (a, b) R, yang artinya a dihubungankan dengan
Lebih terperinciPenerapan Graf Transisi dalam Mendefinisikan Bahasa Formal
Penerapan Graf Transisi dalam Mendefinisikan Bahasa Formal Abdurrahman Dihya R./13509060 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciTeori Komputasi 11/2/2016. Bab 5: Otomata (Automata) Hingga. Otomata (Automata) Hingga. Otomata (Automata) Hingga
Teori Komputasi Fakultas Teknologi dan Desain Program Studi Teknik 1-1 Informatika Bab 5: Agenda. Deterministic Finite Automata DFA (Otomata Hingga Deterministik) Equivalen 2 DFA Finite State Machine FSA
Lebih terperinciDefinisi. Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota.
Himpunan Definisi Himpunan (set) adalah kumpulan objek-objek yang berbeda. Objek di dalam himpunan disebut elemen, unsur, atau anggota. HMIF adalah contoh sebuah himpunan, di dalamnya berisi anggota berupa
Lebih terperinciTeknik Kompiler 5. oleh: antonius rachmat c, s.kom, m.cs
Teknik Kompiler 5 oleh: antonius rachmat c, s.kom, m.cs TATA BAHASA Tata bahasa / Grammar dalam OTOMATA adalah kumpulan dari himpunan variabel (non-terminal), simbol-simbol awal dan terminal yang dibatasi
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL VI TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa dapat malakukan operasi gabungan/konkatenasi, dan membangun FSA optimal Materi : Operasi Gabungan Operasi Konkatenasi Alur Pengembangan FSA Contoh-contoh
Lebih terperinci