TEORI BAHASA DAN AUTOMATA
|
|
- Ari Sugiarto
- 7 tahun lalu
- Tontonan:
Transkripsi
1 MODUL V TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami NFA dengan e-move, dapat malakukan ekivalensi ke NFA tanpa e-move dan operasi gaungan/konkatenasi. Materi : NFA dengan e-move Ekivalensi NFA dengan e-move dan NFA tanpa e-move Gaungan dan Konkatenasi
2 NON-DETERMINISTIC FINITE AUTOMATA DENGAN -MOVE Non-deterministic Finite Automata dengan -move ( NFA -move ) Disini kita mempunyai jenis otomata aru yang diseut Non-deterministic Finite Automata dengan -move( disini isa dianggap seagai empty). Pada Nondeterministic Finite Automata dengan -move (transisi ), diperolehkan meruah state tanpa memaca input. Diseut dengan transisi karena tidak ergantung pada suatu inout ketika melakukan transisi. Contohnya isa dilihat pada gamar1 q 1 q 2 a q 3 q 4 Gamar 1. Mesin NFA dengan -move Penjelasan gamar 1 dari tanpa memaca input dapat erpindah ke q 1 dari q 1 tanpa memaca input dapat erpindah ke q 2 dari q4 tanpa memaca input dapat erpindah ke q 1 Salah satu kegunaan dari transisi ini memudahkan kita untuk mengkominasikan finite state automata. -closure untuk NFA -move. Sekarang kita akan menamah suatu pengertian aru yang diseut -closure. -closure adalah himpunan state-state yang dapat dicapai dari suatu state tanpa memaca input. Misalkan saja -closure( ) = himpunan-himpunan state-state yang
3 dapat dicapai dari state tanpa memaca input. Maka dengan melihat gamar - closure ( )=,q 1,q 2, artinya dari state tanpa memaca input dapat mencapai state, q 1, dan q 2. -closure untuk state lainnya isa dilihat seagai erikut: -closure (q 1 ) = q 1,q 2 -closure (q 2 ) = q 2 -closure (q 3 ) = q 3 -closure (q 4 ) = q 1,q 2,q 4 Contoh lain kita lihat pada gamar 2. a q 1 q 2 q 3 q 4 Gamar 2 Mesin NFA dengan -move Dari gamar 2 kita ketahui -closure untuk setiap state adalah: -closure ( ) =,q 1,q 3 -closure (q 1 ) = q 1,q 3 -closure (q 2 ) =q 2,q 4 -closure (q 3 ) = q 3 -closure (q 4 ) = q 4 * Perhatikan : pada suatu state yang tidak memiliki transisi, maka -closurenya adalah state itu sendiri.
4 Ekivalensi NFA -move ke NFA tanpa -move Dari seuah Non-deterministic Finite Automata dengan -move dapat kita peroleh Non- deterministic Finite Automata tanpa -move yang ekivalen. (Dalam uku ini seutan NFA saja mengacu pada NFA tanpa -move). Contohnya ila kita punya NFA, seperti pada gamar 3. a q 1 q 2 q 3 Gamar 3. NFA -move Gamar 4 adalah NFA tanpa -move yang ekivalen dengan NFA -move pada Gr. 3 a a q 1 q 2 q 3 Gamar 4. NFA -move
5 Perhatikan ahwa Non-deterministic Finite Automata -move semula menerima ahasa yang memuat string, selanjutnya kita lihat ahwa Non-deterministic Finite Automata tanpa -move pada gamar juga mampu menerima ahasa yang memuat string. Maka kita dapat menyatakan ahwa kedua mesin terseut ekivalen, karena mampu menerima ahasa yang sama. Tentu saja ila gamarnya tidak sesederhana itu, kita perlu melakukan eerapa tahapan untuk mendapatkan peruahan dari Non-deterministic Finite Automata - move ke Non- deterministic Finite Automata tanpa -move. Caranya secara umum adalah seagai erikut: 1. Buat tale transisi Non-deterministic Finite Automata dengan -move semula 2. Tentukan -closure untuk setiap state 3. Carilah setiap fungsi transisi hasil peruahan dari Non-deterministic Finite Automata -move ke Non-deterministic Finite Automata tanpa -move (kita seut saja seagai ) dimana didapatkan dengan rumus: (state, input) = _closure ((_closure(state, input)) 4. Berdasarkan hasil no (3), kita isa memuat tale transisi dan diagram transisi dari Non-deterministic Finite Automata tanpa -move yang ekivalen dengan Nondeterministic Finite Automata -move terseut. 5. Jangan lupa menentukan state-state akhir untuk Non-deterministic Finite Automata tanpa -move terseut, yaitu state-state akhir semula ditamah dengan state-state yang _closure nya menuju ke salah satu dari state akhir semula. Dalam ahasa formalnya: F = F q(-closure (q) F) Misal: ila semula F=, q 3, _closure q 1, =, q 2, maka F =, q 1, q 3. Tael transisi dari NFA - move pada gamar 3. a q 1 q 2 q 3 q 2 q 3
6 Dari Non-deterministic Finite Automata -move pada gamar kita isa tentukan - closure untuk setiap state (-closure isa juga kita singkat seagai -cl): _cl ( ) =,q 1 _cl (q 1 ) = q 1 _cl (q 2 ) = q 2 _cl (q 3 ) = q 3 Kemudian kita cari dengan memanfaatkan tale transisi dan -closure yang kita peroleh seelumnya, seagai erikut: (,a) = _closure ((_closure( ),a)) = _closure ((,q 1,a)) = _closure (q 2 ) = q 2 (,) = _closure ((_closure( ),)) = _closure ((,q 1,)) = _closure (q 3 ) = q 3 (q 1,a) = _closure ((_closure(q 1 ),a)) = _closure ((q 1,a)) = _closure (q 3 ) = q 3 (q 1,) = _closure ((_closure(q 1 ),)) = _closure ((q 1,)) = _closure (q 3 ) = q 3 (q 2,a) = _closure ((_closure(q 2 ),a)) = _closure ((q2,a)) = _closure () =
7 (q 2,) = _closure ((_closure(q 2 ),)) = _closure ((q 2,)) = _closure () = (q 3,a) = _closure ((_closure(q 3 ),a)) = _closure ((q 3,a)) = _closure () = (q 3,) = _closure ((_closure(q 3 ),)) = _closure ((q 3,)) = _closure () = Bisa kita lihat tale transisi untuk NFA tanpa -move dari hasil diatas: a q 2 q 3 q 1 q 2 q 3 q 2 q 3 Akhirnya kita tentukan himpunan state akhir untuk Non-deterministic Finite Automata tanpa -move ini. Himpunan state akhir semula adalah q 3. Karena tidak ada state lain yang -closure-nya memuat q 3, maka himpunan state akhir sekarang tetap q 3. Sekarang anda dapat menggamarkan Non-deterministic Finite Automata tanpa -move. Periksalah gamarnya dengan gamar *Perhatikan karena disini mesin Non-deterministic Finite Automata maka state tidak perlu kita munculkan dalam diagram transisi. Kita coa dengan contoh alin, perhatikan gamar 5.
8 a q 1 q 2 Gamar 5. NFA -move Lihat tale transisi untuk NFA -move pada gamar a B q 1 q 2 q 2 q 2 Kita tentukan -cl untuk setiap state dari gamar: _cl ( ) =,q 1 _cl (q 1 ) = q 1 _cl (q2) = q0,q1,q2 Selanjutnya kita tentukan seagai erikut: (q0,a) = _closure ((_closure(q0),a)) = _closure ((q0,q1,a)) = _closure (q0) = q0,q1 (q0,) = _closure ((_closure(q0),)) = _closure ((q0,q1,)) = _closure (q2) = q0,q1,q2
9 (q1,a) (q1,) (q2,a) (q2,) = _closure ((_closure(q1),a)) = _closure ((q1,a)) = _closure () = = _closure ((_closure(q1),)) = _closure ((q1,)) = _closure (q2) = q0,q1,q2 = _closure ((_closure(q2),a)) = _closure ((q0,q1,q2,a)) = _closure (q0) = q0,q1 = _closure ((_closure(q2),)) = _closure ((q0,q1,q2,)) = _closure (q2) = q0,q1,q2 Berdasarkan hasil diatas dapat kita uat tale transisi untuk NFA tanpa -move : a q0 q0,q1 q0,q1,q2 q1 q0,q1,q2 q2 q0,q1 q0,q1,q2 Akhirnya kita tentukan himpunan state akhir untuk Non-deterministic Finite Automata tanpa -move ini. Himpunan state akhir semula adalah q0. Kita lihat _cl (q2) = q0,q1,q2. Sehingga himpunan state akhir sekarang q0,q2. Sekarang kita dapat memuat diagram transisi untuk Non-deterministic Finite Automata tanpa -move, yang dapat dilihat pada gamar 6:
10 a a q 1 a a q 2 Gamar 6. NFA tanpa -move yang ekivalen dengan Gamar 5. Contoh lain, perhatikan Non-deterministic Finite Automata -move pada gamar7. Non-deterministic Finite Automata tanpa -move yang ekivalen dengan gamar 7 isa kita lihat pada gamar 8 0 q 1 Gamar 7. NFA -move 0 0 q 1
11 Gamar 8. NFA tanpa-move Misalkan diketahui ahwa Non-deterministic Finite Automata -move semula (gamar7) menerima ahasa dengan ekspresi regular = 0*, maka dapat kita lihat ahwa Non-deterministic Finite Automata tanpa -move ekivalennya juga menerima ahasa yang sama. Perhatikan ahwa dalam menentukan state-state akhir kita juga memperhitungkan transisi-transisi seelum state akhir semula.
Non-deterministic Finite Automata Dengan -Move
Non-deterministic Finite Automata Dengan -Move Terdapat jenis otomata baru yang disebut NFA dengan -move ( disini bisa dianggap sebagai empty). Pada NFA dengan -move (transisi ), diperbolehkan merubah
Lebih terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] PENGGABUNGAN 2 FSA Pada 2 mesin FSA dapat dilakukan penggabungan, disebut union serta konkatenasi. Misalkan terdapat dua mesin NFA, M1 dan M2 Gambar 5: M1 Gambar 6: M2 OPERASI
Lebih terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] NFA DENGAN -MOVE Terdapat jenis otomata baru yang disebut NFA dengan -move ( disini bisa dianggap sebagai empty). Pada NFA dengan -move (transisi ), diperbolehkan merubah
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL VIII TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami ekspresi reguler dan dapat menerapkannya dalam berbagai penyelesaian persoalan. Materi : Hubungan antara DFA, NFA, dan ekspresi regular
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 terperinciDFA. Teori Bahasa dan Automata. Viska Mutiawani - Informatika FMIPA Unsyiah
DFA Teori Bahasa dan Automata 1 DFA DFA: Deterministic Finite Automata Atau Automata Hingga Deterministik (AHD) Merupakan salah satu entuk dari Finite Automata Finite Automata merupakan salah satu dari
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL IV TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami teknik translasi NFA ke DFA dan daat menerakannya. Materi : Pengertian ekivalensi Langkah-langkah engubahan EKIVALENSI NON-DETERMINISTIC FINITE
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 DAN AUTOMATA
MODUL III TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami Finite State Automata (FSA) dan dapat menyederhanakan sebuah FSA. Materi : Useless state State distinguishable dan state indistinguishable
Lebih terperinciReduksi DFA [Deterministic Finite Automata]
Reduksi DFA [Deterministic Finite Automata] Untuk suatu bahasa regular kemungkinan ada sejumlah DFA yang dapat menerimanya Perbedaannya umumnya adalah pada jumlah state yang dimiliki oleh otomata-otomata
Lebih terperinciMODUL 5: Nondeterministic Finite Automata dengan
MODUL 5: Nondeterministic Finite Automata dengan Transisi-L (NFA-L) Slide dari 4 Dengan konsep nondeterministisme dari suatu ekspresi regular suatu NFA yang dapat menerima bahasa ybs dapat langsung dilakukan.
Lebih terperinciPERTEMUAN II. Finite State Automata (FSA) Deterministic Finite Automata (DFA) Non Deterministic Finite Automata (NFA)
PERTEMUAN II Finite State Automata (FSA) Deterministic Finite Automata (DFA) Non Deterministic Finite Automata (NFA) dadang mulyana 1 INGA.INGAT MULAI MINGGU DEPAN KULIAH TBO DIMULAI JAM 13.00 MAAF UNTUK
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 terperinciSebuah bahasa dinyatakan regular jika terdapat finite state automata yang dapat menerimanya. Bahasa-bahasa yang diterima oleh suatu finite state
EKSPRESI REGULAR Sebuah bahasa dinyatakan regular jika terdapat finite state automata yang dapat menerimanya. Bahasa-bahasa yang diterima oleh suatu finite state automata bisa dinyatakan secara sederhana
Lebih terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] Ekspresi Regular (1) Sebuah bahasa dinyatakan regular jika terdapat finite state automata yang dapat menerimanya. Bahasa-bahasa yang diterima oleh suatu finite state automata
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 terperinciMODUL 4: Nondeterministic Finite Automata
MODUL 4: Nondeterministic Finite Automata Slide dari 2 FA DENGAN NONDETERMINISME Disamping ini merupakan FA dari suatu bahasa regular dalam {,} * dengan ekspresi regular (+) *. p, q s, u r t Slide 2 dari
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 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 terperinciBAB I PENDAHULUAN 1-1
BAB I PENDAHULUAN 1.1 Pendahuluan Ilmu komputer memiliki dua komponen utama: pertama, model dan gagasan mendasar mengenai komputasi, kedua, teknik rekayasa untuk perancangan sistem komputasi, meliputi
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 terperinciFINITE STATE AUTOMATA
Otomata & Teori Bahasa FINITE STATE AUTOMATA www.themegallery.com Contents 2 3 4 Finite State Automata Implementasi FSA Deterministic Finite Automata (DFA) Non-deterministic Finite Automata (NFA) Finite
Lebih terperinciPENGEMBANGAN KONTEN RELASI REKURSIF PADA ELEKTRONIK BOOK KOMBINASI PERMUTASI BERFORMAT HTML RIDO HANAL AZMI
PENGEMBANGAN KONTEN RELASI REKURSIF PADA ELEKTRONIK BOOK KOMBINASI PERMUTASI BERFORMAT HTML RIDO HANAL AZMI 16112313 Buku mempunyai peranan penting dalam proses pemelajaran mulai dari seagai penyimpanan
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 terperinciPERSAMAAN FUNGSI KUADRAT-1
PERSAMAAN FUNGSI KUADRAT- Mata Pelajaran K e l a s Nomor Modul : Matematika : X (Sepuluh) : MAT.X.0 Penulis Pengkaji Materi Pengkaji Media : Drs. Suyanto : Dra.Wardani Rahayu, M.Si. : Drs. Soekiman DAFTAR
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 terperinciTeori Bahasa dan Otomata 1
Teori Bahasa dan Otomata 1 KATA PENGANTAR Teori Bahasa dam Otomata merupakan matakuliah wajib yang harus diambil oleh seluruh mahasiswa jurusan Teknik Indonesia di lingkungan Sekolah Tinggi Teknologi Indonesia.
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 dan Automata. Finite State Automata & Non Finite State Automata
Teori Bahasa dan Automata Finite State Automata & Non Finite State Automata Finite State Automata Model matematika suatu sistem yang menerima input dan output diskrit Mesin automata dari bahasa Regular
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 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 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 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 terperinciBAB 3 ANALISIS DAN PERANCANGAN PROGRAM. dirancang dan selanjutnya dapat diketahui gambaran dan kemampuan sistem secara
BAB 3 ANALISIS DAN PERANCANGAN PROGRAM 3.1 Analisis Kebutuhan Sistem Analisis kebutuhan sistem merepresentasikan daftar kebutuhan sistem yang akan dirancang dan selanjutnya dapat diketahui gambaran dan
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 terperinciSimulasi Visual Penerapan Metode Breadth First Search (BFS) Pada Penyelesaian Masalah State dan Space (Sampel kasus: Farmer s Problem)
Simulasi Visual Penerapan Metode Breadth First Search (BFS) Pada Penyelesaian Masalah State dan Space (Sampel kasus: Farmer s Prolem) Ilka Zufria [1] ilkazufria@uinsu.ac.id Fak. Sains dan Teknologi UIN
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 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 terperinciA. Kajian ulang tentang fungsi Pada gambar di bawah ini diberikan diagram panah suatu relasi dari himpunan
MODUL FUNGSI KUADRAT Materi: Fungsi Kuadrat A Kajian ulang tentang fungsi B Fungsi kuadrat dan grafiknya C Menentukan fungsi kuadrat D Menentukan sumu simetri, titik puncak, sifat definit positif atau
Lebih terperinciMODUL 6: TEOREMA KLEENE
MODUL 6: TEOREMA KLEENE Dari pembahasan sebelumnya NFA- yang dapat mengenali suatu bahasa regular dapat dengan lebih langsung diperoleh karena adanya transisi-. Setelah NFA- yang dapat mengenali bahasa
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Von Neumann
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Dalam satu dasawarsa terakhir ini Teknologi Informasi, khususnya bahasa pemprograman berkembang sangat pesat. Ini terbukti dengan munculnya banyak sekali bahasa
Lebih terperinciCOURSE NOTE : Sistem Persamaan Liniear
COURSE NOTE : Sistem Persamaan Liniear PERSAMAAN LINIEAR Secara umum kita mendefinisikan persamaan liniear dalam n variale x 1 x x n seagai erikut : dengan a1 a... an adalah konstanta real. a1x 1 ax ax...
Lebih terperinciPERTEMUAN 9 TEORI BAHASA DAN OTOMATA [TBO]
PERTEMUAN 9 TEORI BAHASA DAN OTOMATA [TBO] Reduksi DFA Untuk suatu bahasa regular kemungkinan ada sejumlah DFA yang dapat menerimanya Perbedaannya umumnya adalah pada jumlah state yang dimiliki oleh otomata-otomata
Lebih terperinciSTUDI BANDING ANALISIS STRUKTUR PELAT DENGAN METODE STRIP, PBI 71, DAN FEM
Jurnal Teknik dan Ilmu Komputer STUDI BANDING ANALISIS STRUKTUR PELAT DENGAN METODE STRIP, PBI 71, DAN FEM A COMPARATIVE STUDY OF PLATE STRUCTURE ANALYSIS USING STRIP METHOD, PBI 71, AND FEM Guntara M.
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 terperinciPEMERINTAH KABUPATEN SUKOHARJO DINAS PENDIDIKAN SMA KABUPATEN SUKOHARJO Sekretariat : Jl. Jend. Sudirman No.197 Sukoharjo Telp.
PEMERINTAH KABUPATEN SUKOHARJO DINAS PENDIDIKAN SMA KABUPATEN SUKOHARJO Sekretariat : Jl. Jend. Sudirman No.197 Sukoharjo Telp. 071-5904 5751 TRY OUT UJIAN NASIONAL TAHAP 1 TAHUN PELAJARAN 01/01 Mata Pelajaran
Lebih terperinciPERSAMAAN DAN PERTIDAKSAMAAN
PERSAMAAN DAN PERTIDAKSAMAAN Sumer: Art & Gallery 44 Matematika X SMK Kelompok: Penjualan dan Akuntansi Standar kompetensi persamaan dan pertidaksamaan linier dan kuadrat terdiri atas tiga kompetensi dasar.
Lebih terperinciMessage Authentication Code (MAC) Pembangkit Bilangan Acak Semu
Bahan Kuliah ke-21 IF5054 Kriptografi Message Authentication Code (MAC) Pemangkit Bilangan Acak Semu Disusun oleh: Ir. Rinaldi Munir, M.T. Departemen Teknik Informatika Institut Teknologi Bandung 2004
Lebih terperinciLAJU PERTUMBUHAN BAKTERI S. Aerous MELALUI PENDEKATAN PERSAMAAN DIFERENSIAL
LAJU PERTUMBUHAN BAKTERI S. Aerous MELALUI PENDEKATAN PERSAMAAN DIFERENSIAL Nurdeni 1, Witri Lestari 2, dan Seruni 3 1 Program Studi Pendidikan Matematika, FTMIPA, Universitas Indraprasta PGRI [Email:
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 terperinciPEMETAAN MÖBIUS. Gani Gunawan. Jurusan Matematika, UNISBA, Jalan Tamansari No 1, Bandung,40116, Indonesia
Jurnal Matematika Vol6 No Novemer 006 [ : 7 ] PEMETAAN MÖBIUS Jurusan Matematika, UNISBA, Jalan Tamansari No, Banung,406, Inonesia ggan06@yahoocom Astrak Transformasi ilinear apat ikomposisikan ari transformasi
Lebih terperinciMODUL 3: Finite Automata
MODUL 3: Finite Automata Slide dari 38 DEFINISI FA mesin yang dapat mengenai bahasa regular tanpa menggunakan storage/memory. Sejumlah status dapat didefinisikan pada mesin untuk mengingat beberapa hal
Lebih terperinciSOAL TPHBS MATEMATIKA IPS MKKS DIY
Diketik ulang, SOAL TPHBS MATEMATIKA IPS MKKS DIY. Diketahui peryataan p ernilai enar dan q ernilai salah. Peryataan majemuk erikut ernilai salah adalah. p v q ~ q p p q p v ~ q p ~ q. Suatu pernyataan
Lebih terperinciPEMERINTAH KABUPATEN SUKOHARJO DINAS PENDIDIKAN SMA KABUPATEN SUKOHARJO Sekretariat : Jl. Jend. Sudirman No.197 Sukoharjo Telp.
PEMERINTAH KABUPATEN SUKOHARJO DINAS PENDIDIKAN SMA KABUPATEN SUKOHARJO Sekretariat : Jl. Jend. Sudirman No.197 Sukoharjo Telp. 071-90 71 TRY OUT UJIAN NASIONAL TAHAP 1 TAHUN PELAJARAN 01/01 Mata Pelajaran
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 terperinci1). Definisi Relasi Relasi dari dua himpunan A dan B adalah pemasangan anggota-anggota A dengan anggota B.
Bayangkan suatu fungsi seagai seuah mesin, misalnya mesin hitung. Ia mengamil suatu ilangan (masukan), maka fungsi memproses ilangan yang masuk dan hasil produksinya diseut keluaran. x Masukan Fungsi f
Lebih terperinci1, 2, 3
Penerapan Algoritma Depth First Search (DFS) Dinamis Untuk Menentukan Apakah Sebuah String Diterima Oleh Bahasa Reguler yang Didefinisikan Nondeterministic Finite Automata (NFA) Muhammad Ihsan, Ilden Abi
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 terperinciTeori Bahasa dan Otomata
Teori Bahasa dan Otomata Disajikan oleh: Bernardus Budi Hartono Web : http://pakhartono.wordpress.com/ E-mail : pakhartono at gmail dot com budihartono at acm dot org Teknik Informatika [Gasal 2009 2010]
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 terperinci1. Pendahuluan. 2. Tinjauan Pustaka
1. Pendahuluan Ilmu komputer memiliki dua komponen utama yaitu model dan gagasan mendasar mengenai komputasi, serta teknik rekayasa untuk perancangan sistem komputasi. Teori bahasa dan automata merupakan
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 terperinciMETODE SIMPLEKS PRIMAL MENGGUNAKAN WORKING BASIS
JURNAL MATEMATIKA DAN KOMPUTER Vol 6 No 3, 118-177, Desemer 2003, ISSN : 1410-8518 METODE SIMPLEKS PRIMAL MENGGUNAKAN WORKING BASIS Sunarsih dan Ahmad Khairul Ramdani Jurusan Matematika FMIPA UNDIP ABSTRAK
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 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 terperinci4. Mononom dan Polinom
Darpulic www.darpulic.com 4. Mononom dan Polinom Sudaratno Sudirham Mononom adalah pernataan tunggal ang erentuk k n, dengan k adalah tetapan dan n adalah ilangan ulat termasuk nol. Fungsi polinom merupakan
Lebih terperinciPEMERINTAH KABUPATEN SUKOHARJO DINAS PENDIDIKAN SMA KABUPATEN SUKOHARJO Sekretariat : Jl. Jend. Sudirman No.197 Sukoharjo Telp.
PEMERINTAH KABUPATEN SUKOHARJO DINAS PENDIDIKAN SMA KABUPATEN SUKOHARJO Sekretariat : Jl. Jend. Sudirman No.197 Sukoharjo Telp. 071-5904 5751 TRY OUT UJIAN NASIONAL TAHAP 1 TAHUN PELAJARAN 01/01 Mata Pelajaran
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 terperinciBAB 5 DESAIN DAN ANALISIS SAMBUNGAN
BAB 5 DESAIN DAN ANALISIS SAMBUNGAN Ba ini akan memahas kapasitas samungan rangka aja ringan terhadap gaya-gaya dalam yang merupakan hasil analisis struktur rangka aja ringan pada pemodelan a seelumnya.
Lebih terperinciDIKTAT TEORI BAHASA DAN OTOMATA
DIKTAT TEORI BAHASA DAN OTOMATA DISUSUN OLEH Ir. Sudiadi, M.M.A.E. Ir. Rizani Teguh, M.T. Sekolah Tinggi Manajemen Informatika dan Komputer Global Informatika MDP 207 Hal KATA PENGANTAR Pertama-tama kami
Lebih terperinciIV. NFA Dengan ε - Move. Pada NFA dengan ε move (transisi ε ) diperbolehkan merubah state
IV. NFA Dengn - Move Pd NFA dengn move (trnsisi ) diperolehkn meruh stte tnp memc input. Diktkn dengn trnsisi kren tidk ergntung pd sutu input ketik melkukn trnsisi. Contoh : q, q Penjelsn : Dri q tnp
Lebih terperinciMETODE SIMPLEKS PRIMAL MENGGUNAKAN WORKING BASIS
JURNAL MATEMATIKA DAN KOMPUTER Vol 6 No 3, 167-178, Desemer 2003, ISSN : 1410-8518 METODE SIMPLEKS PRIMAL MENGGUNAKAN WORKING BASIS Sunarsih dan Ahmad Khairul Ramdani Jurusan Matematika FMIPA UNDIP ABSTRAK
Lebih terperinciContents.
Contents FINITE TATE AUTOMATA (Otomata Hingga)... 2 Deterministic/Non Deterministic Finite Automate... 2 Ekwivalensi DFA dan NFA... 4 Contex Free Grammer(CFG)... 8 Penyederhanaan CFG... 9 Bentuk Normal
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 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 terperinci(R.2) PERBANDINGAN METODE BOOTSTRAP DAN JACKKNIFE DALAM PENDUGAAN PARAMETER REGRESI DENGAN PARTIAL LEAST SQUARE REGRESSION
Universitas Padjadjaran, 3 Novemer 200 (R.2) PERANDINGAN METODE OOTSTRAP DAN JACKKNIFE DALAM PENDUGAAN PARAMETER REGRESI DENGAN PARTIAL LEAST SQUARE REGRESSION I Gede Nyoman Mindra Jaya Jurusan Statistika
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 terperinciPEMERINTAH KABUPATEN SUKOHARJO DINAS PENDIDIKAN SMA KABUPATEN SUKOHARJO Sekretariat : Jl. Jend. Sudirman No.197 Sukoharjo Telp.
PEMERINTAH KABUPATEN SUKOHARJO DINAS PENDIDIKAN SMA KABUPATEN SUKOHARJO Sekretariat : Jl. Jend. Sudirman No.7 Sukoharjo Telp. 071-5904 5751 TRY OUT UJIAN NASIONAL TAHAP 1 TAHUN PELAJARAN 01/01 Mata Pelajaran
Lebih terperinciBAB II. PROTEKSI TRAFO 60 MVA 150/20 kv. DAN PENYULANG 20 kv
BAB II PROTEKSI TRAFO 60 MVA 150/20 kv DAN PENYULANG 20 kv 2.1. Transformator Daya Transformator adalah suatu alat listrik statis yang erfungsi meruah tegangan guna penyaluran daya listrik dari suatu rangkaian
Lebih terperinciBab 3 PERUMUSAN MODEL KINEMATIK DDMR
Ba 3 PERUMUSAN MODEL KINEMATIK DDMR Model kinematika diperlukan dalam menganalisis pergerakan suatu root moil. Model kinematik merupakan analisis pergerakan sistem yang direpresentasikan secara matematis
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 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 terperinciTES AKHIR. Kartu-kartu diatas dapat disusun dengan aturan susunan kartu adalah jumlah bilangan kebawah sama dengan jumlah bilangan kesamping
TES AKHIR NAMA KELAS TANGGAL :... : : 1. Perhatikan angka pada kartu ilangan erikut : 1 2 4 5 a. Angka mana saja yang merupakan ilangan ganjil?.. Angka mana saja yang merupakan ilangan genap?.. Kartu-kartu
Lebih terperinciPERTEMUAN 3 dan 4 MOMEN INERSIA & RADIUS GIRASI
PERTEMUAN an 4 MOMEN INERSIA & RADIUS GIRASI MOMEN INERSIA? ILMU FISIKA Momen inersia aalah suatu ukuran kelemaman seuah partikel terhaap peruahan keuukan alam gerak lintasan rotasi Momen inersia aalah
Lebih terperinciBAB I PENDAHULUAN A. Latar Belakang B. Definisi C. Tujuan 1. Tujuan Umum 2. Tujuan Khusus
BAB I PENDAHULUAN A. Latar Belakang Pernahkah anda menjadi seorang pasien yang datang ke dokter dan menolak dirawat? Biasanya penolakan muncul jika sang dokter menyarankan untuk dilakukan tindakan seperti
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 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 terperinciPEMODELAN PERANGKAT LUNAK UNTUK PENGERTIAN DETERMINISTIC FINITE AUTOMATA DAN NON-DETERMINISTIC FINITE AUTOMATA
PEMODELAN PERANGKAT LUNAK UNTUK PENGERTIAN DETERMINISTIC FINITE AUTOMATA DAN NON-DETERMINISTIC FINITE AUTOMATA Santa Meilisa; Ngarap Im Manik; Djunaidy Santoso Universitas Bina Nusantara, Jl. Mawar Bukit
Lebih terperinciPenerapan Finite State Automata Pada Proses Peminjaman Buku di Perpustakaan Universitas Kristen Satya Wacana Artikel Ilmiah
Penerapan Finite State Automata Pada Proses Peminjaman Buku di Perpustakaan Universitas Kristen Satya Wacana Artikel Ilmiah Peneliti : Raymond Elias Mauboy (672013158) Prof. Ir. Danny Manongga, MS.c.,
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 terperinciFinite State Machine dapat berupa suatu mesin yang tidak memiliki output. Finite State Machine yang tidak mengeluarkan output ini dikenal
FINITE STATE AUTOMATA (FSA) DAN FINITE STATE MACHINE (FSM) MATERI MINGGU KE-3 Finite State Automata (FSA) Finite State Machine dapat berupa suatu mesin yang tidak memiliki output. Finite State Machine
Lebih terperincia home base to excellence Mata Kuliah : Perancangan Struktur Baja Kode : TSP 306 Sambungan Baut Pertemuan - 13
Mata Kuliah : Perancangan Struktur Baja Kode : TSP 306 SKS : 3 SKS Samungan Baut Pertemuan - 13 TIU : Mahasiswa dapat merencanakan kekuatan elemen struktur aja eserta alat samungnya TIK : Mahasiswa mampu
Lebih terperinciBAB II PERSAMAAN DIFERENSIAL BIASA (PDB) ORDE SATU
BAB II PERSAMAAN DIFERENSIAL BIASA (PDB) ORDE SATU Tujuan Instruksional: Mampu memahami dan menyelesaikan PD orde-1 dg integrasi langsung, pemisahan variael. Mampu memahami dan menyelesaikan Persamaan
Lebih terperinciANALISA REFRAKSI GELOMBANG PADA PANTAI
ANALISA REFRAKSI GELOMBANG PADA PANTAI A.P.M., Tarigan *) dan Ahmad Syarif Zein **) *) Staf Pengajar Departemen Teknik Sipil Fakultas Teknik USU **) Sarjana Departemen Teknik Sipil Fakultas Teknik USU
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 terperinciTata Bahasa Bebas Konteks
Tata Bahasa Beas Konteks By mei Dalam tataahasa eas konteks Ruas kiri dari aturan produksi terdiri dari ATU simol non terminal Ruas kanan dapat erupa string yang dientuk dari simol terminal dan non terminal
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 terperinciBAB IV HASIL DAN PEMBAHASAN. usaha untuk memperbaiki kondisi pertumbuhan jagung dan menambah
1 BAB IV HASIL DAN PEMBAHASAN A. Hasil Penelitian Peningkatan pertumuhan jagung melalui pemerian pupuk merupakan usaha untuk memperaiki kondisi pertumuhan jagung dan menamah keseuran tanah. Pemerian pupuk
Lebih terperinciPerancangan Alat Pembuat Tusuk Sate Dengan Kaidah Ergonomis
TEKNOLOGI DI INDUSTRI (SENIATI) 206 ISSN : 2085-428 Perancangan Alat Pemuat Tusuk Sate Dengan Kaidah Ergonomis Mujiono,*, Erni Junita Dosen Teknik Industri, Institut Teknologi Nasional Malang *E-mail :
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 terperinci