Ekspresi Regular. Teori Bahasa dan Automata. Viska Mutiawani - Informatika FMIPA Unsyiah
|
|
- Devi Lie
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Ekspesi Regula Teoi Bahasa dan Automata
2 Ekspesi Regula Ekspesi Regula (Regula expessions) mendeskipsikan bahasa egula Contoh: ( a b c)* mendeskipsikan bahasa a, bc*, a, bc, aa, abc, bca,... 2
3 Recusive Definition Ekspesi egula pimitif:,, Dibeikan ekspesi egula dan 2 2 * 2 Meupakan ekspesi egula 3
4 Contoh Suatu Ekspesi egula: a b c * ( c ) Bukan ekspesi egula: a b 4
5 Bahasa Ekspesi Regula : bahasa dai ekspesi egula Contoh ( a b c)*, a, bc, aa, abc, bca,... 5
6 Definisi Bagi ekspesi egula pimitif: a a 6
7 Definisi (2) Untuk ekspesi egula and * * 7
8 Contoh Ekspesi egula: a b a * a b a * a b a * a b a * a b a * a b a * a, b, a, aa, aaa,... a, aa, aaa,..., b, ba, baa,... 8
9 Contoh Ekspesi egula a b* a bb a, bb, aa, abb, ba, bbb,... 9
10 Contoh Ekspesi egula aa* bb* b 2n 2 m { a b b : n, m 0} 0
11 Contoh Ekspesi egula ( 0 )*00 (0 ) * () = { semua sting yang mengandung substing 00 }
12 Contoh Ekspesi egula ( 0)*(0 ) () = { semua sting tanpa substing 00 } 2
13 Ekuivalensi Ekspesi Regula Definisi: Ekspesi Regula and 2 adalah ekuivalen jika ( ) ( 2 ) 3
14 Contoh = { semua sting tanpa substing 00 } ( 0)*(0 ) 2 (*0*)*(0 ) *(0 ) ( ) ( 2 ) dan 2 meupakan ekspesi egula yang ekuivalen 4
15 Ekspesi Regula dan Bahasa Regula 5
16 Teoema Bahasa yang dihasilkan oleh Ekspesi Regula Bahasa Regula 6
17 Pembuktian: Bahasa yang dihasilkan oleh Ekspesi Regula Bahasa Regula Bahasa yang dihasilkan oleh Ekspesi Regula Bahasa Regula 7
18 Pembuktian bagian Bahasa yang dihasilkan oleh Ekspesi Regula Bahasa Regula Untuk setiap ekspesi egula maka bahasa adalah egula () Pembuktian secaa induksi tehadap 8
19 Basis Induksi Pimitive Regula Expessions:,, Bentuk NFAnya ( M) ( ) ( M 2) { } ( ) Bahasa egula a ( M3) { a} ( a) 9
20 Hipotesis Induksi Anggap 2 Untuk ekspesi egula dan, dan adalah bahasa egula ( ) ( 2 ) 20
21 angkah Induksi Kita akan buktikan: 2 * 2 adalah bahasa egula 2
22 Bedasakan definisi dai ekspesi egula: * *
23 Secaa induksi kita ketahui: dan adalah bahasa egula ( ) ( 2 ) Sebab kita ketahui bahwa: Bahasa Regula adalah tetutup di bawah opeasi: Union Concatenation Sta *
24 Oleh kaena itu: Adalah bahasa egula * * (( )) ( ) Secaa tidak langsung, bahasa egula juga Akhi pembuktian (melalui induksi) 24
25 Bedasakan egula closue dai opeasi ini, kita dapat membangunkan NFA M yang meneima ( M ) ( ) ( M) ( ) Contoh: 2 ( M ) ( ) ( M 2) ( 2 ) 25
26 Pembuktian bagian 2 Bahasa yang dihasilkan oleh Ekspesi Regula Bahasa Regula Untuk setiap bahasa egula ekspesi egula sehingga akan ada ( ) Kita akan mengkonvesi NFA yang meneima ke bentuk ekspesi egula 26
27 Sebab NFA M adalah egula, maka akan ada yang meneima bahasa tesebut ( M ) Gunakan yang memiliki satu state peneima 27
28 Dai M konstuksikan Gaf Tansisi Umum yang ekuivalen dimana label tansisi beupa ekspesi egula Contoh: M Gaf Tansisi Umum yang ekuivalen a c a c a,b a b 28
29 Contoh lain a b q0 b q a, b q2 b abel tansisi beupa Ekspesi egula a b q0 b q a b q2 b 29
30 Menguangi state a b b q0 b q a b q2 abel tansisi beupa Ekspesi egula bb*a b bb* ( a b) q0 q2 30
31 Hasilnya: bb*a b bb* ( a b) q 0 q 2 ( bb * a ) * bb * ( a b) b * ( ) ( M ) 3
32 Menguangi state Secaa umum d e qi q q j a b c ae* d ce*d ce* b qi ae*b q j 32
33 Dengan mengulangi langkah tesebut hingga dua state yang tesisa, gaf tehasil: Gaf awal Gaf hasil 3 4 q 0 2 q f Ekspesi egula yang tehasil: Akhi pembuktian 2 ( ) * 2 ( 4 3 * 2 )* ( M ) 33
34 Repesentasi standa bahasa egula Bahasa Regula DFA NFA Ekspesi Regula 34
35 Jika: Kita dibeikan bahasa egula Bemakna: Bahasa dapat diepesentasikan dengan DFA, NFA, ekspesi egula 35
36 Ekuivalensi NFA-ε Dengan ER (Ekspesi Regula) NFA- ε = NFA-λ (Automata Hingga Non-deteministik = NFA) atau λ atau 2 atau
37 Tentukan NFA untuk ekspesi egula = 0(+23)* 37
38 38
Ekspresi Reguler. Pertemuan Ke-8. Sri Handayaningsih, S.T., M.T. Teknik Informatika
Ekspresi Reguler Pertemuan Ke-8 Sri Handayaningsih, S.T., M.T. Email : ning_s12@yahoo.com Teknik Informatika TIU dan TIK 1. memahami konsep ekspresi reguler dan ekivalensinya dengan bahasa reguler. 2.
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 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 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 terperinciBAB III AUTOMATA HINGGA NON-DETERMINISTIK DAN EKUIVALENSI AHN AHD - GR
Bab III Automata Hingga Non-Deterministik 15 BAB III AUTOMATA HINGGA NON-DETERMINISTIK DAN EKUIVALENSI AHN AHD - GR TUJUAN PRAKTIKUM 1) Mengetahui apa yang dimaksud dengan Automata Hingga Non-deterministik
Lebih terperinci8 April 2015 Teori Bahasa dan Otomata
EKSPRESI REGULAR MATERI MINGGU KE-4 EKSPRESI REGULAR Bahasa disebut reguler jika terdapat FSA yang dapat menerimanya. Bahasa reguler dinyatakan secara sederhana dengan ekspresi reguler/regular expression
Lebih terperinciMahasiswa memahami bahasa sebagai himpunan dan operasi 2 -nya, cara mendefinisikan bahasa, serta cara mengenali anggota 2 bahasa
Mahasiswa memahami bahasa sebagai himpunan dan operasi 2 -nya, cara mendefinisikan bahasa, serta cara mengenali anggota 2 bahasa JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS ISLAM
Lebih terperinciBAHASA REGULER 1. Ekspresi Regular
BAHASA REGULER 1. Ekspresi Regular Bahasa regular adalah penyusun ekspresi regular (ER) Ekspresi regular terdiri dari kombinasi simbol-simbol atomik menggunakan 3 operator : concate, alternate, dan closure/repetisi.
Lebih terperinciMemiliki kelemahan terlalu panjang jalannya padahal berujung pada S a, produksi D A juga menyebabkan kerumitan.
PENYEDERHANAAN TATA BAHASA BEBAS KONTEKS Tujuan : Melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tidak perlu atau aturan produksi yang tidak berarti. Contoh
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 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 terperinciLecture Notes Teori Bahasa dan Automata
Penyederhanaan CFG (edisi 1) 1/8 Lecture Notes Teori Bahasa dan Automata Penyederhanaan Context Free Grammar Thompson Susabda Ngoen Pendahuluan Context Free Grammar (CFG) terdiri atas sejumlah production
Lebih terperinciTUGAS MAKALAH TEORI BAHASA & AUTOMATA
TUGAS MAKALAH TEORI BAHASA & AUTOMATA Anggota Kelompok : 1. Aedy Suciawan (50407040) 2. Afrista Reolny W (50407042) 3. Arnoldus Billy Jansen (50407161) 4. Endah Nurhayati (50407318) 5. Danang Panji P (50407227)
Lebih terperinciPENDAHULUAN Teori Bahasa
PERTEMUAN I PENDAHULUAN Teori Bahasa Teori bahasa membicarakan bahasa formal (formal language), terutama untuk kepentingan perancangan kompilator (compiler) dan pemroses naskah (text processor). Bahasa
Lebih terperinciSolusiPersamaanNirlanjar
SolusiPesamaanNilanja (Bagian2) Bahan Kuliah IF4058 Topik Khusus Infomatika I Oleh; Rinaldi Muni(IF-STEI ITB) Rinaldi Muni - Topik Khusus Infomatika I 1 MetodeSecant Posedu lelaan metode Newton-Raphson
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 terperinciTEORI BAHASA DAN AUTOMATA
MODUL X TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami tentang tata bahasa bebas konteks dan membangun pohon penurunan tata bahasa bebas konteks Materi : Pohon Derivatif Tata Bahasa Bebas Konteks
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 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 terperinciDimensi Partisi pada Graf Kincir
Dimensi Patisi pada Gaf Kinci Disusun Oleh : Chanda Iawan NRP.00 09 0 Abstak Misalkan G(VE) adalah gaf tehubung dan S adalah sebuah subset dai V(G) jaak antaa v dan S adalah dv S min d v x x S.Suatu gaf
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 terperinciEkspresi Reguler Definisi. Notasi Ekspresi Regular. Contoh Ekspresi Reguler [2]
Ekspresi Reguler Definisi Pertemuan : 3 Dosen Pembina : Danang Junaedi IF-UTAMA 1 Suatu cara untuk merepresentasikan bahasa regular [4] Pola (pattern) atau template untuk string dari suatu bahasa [3] Cara
Lebih terperinciTEORI BAHASA DAN OTOMATA
TEORI BAHASA DAN OTOMATA MATERI KULIAH : Topik Substansi 1 Kontrakpembelajaran, Pendahuluan a. Ketentuan dalam Kuliah b. Pengertian Bahasa c. Pengertian Otomata 2 Pengertian Dasar dan Operasi pada string
Lebih terperinciMatematika Keuangan Dan Ekonomi. Indra Maipita
Matematika Keuangan Dan Ekonomi Inda Maipita TINGKAT DISKON DAN DISKON TUNAI Diskon dan Tingkat Diskon Diskon meupakan penguangan jumlah dai yang sehausnya dibayakan, yang dilakukan di muka. Konsep diskon
Lebih terperinciBAB IV ANALISIS HUBUNGAN UMPAN BALIK DENGAN MOTIVASI BELAJAR PENDIDIKAN AGAMA ISLAM SISWA SMP NEGERI 9 BATANG
BAB IV ANALISIS HUBUNGAN UMPAN BALIK DENGAN MOTIVASI BELAJAR PENDIDIKAN AGAMA ISLAM SISWA SMP NEGERI 9 BATANG Setelah data dai kedua vaiabel yaitu vaiabel X dan vaiabel Y tekumpul seta adanya teoi yang
Lebih terperinciBab 4. Koefisien Binomial
Bab 4. Koefisien Binomial Koefisien binomial merupakan bilangan-bilangan yang muncul dari hasil penjabaran penjumlahan dua peubah yang dipangkatkan, misalnya (a + b) n. Sepintas terlihat bahwa ekspresi
Lebih terperinciDan koefisien korelasi parsial antara Y, X 2 apabila X 1 dianggap tetap, dinyatakan sebagai r y 2.1 rumusnya sebagai berikut:
Koelasi Pasial Koelasi Pasial beupa koelasi antaa sebuah peubah tak bebas dengan sebuah peubah bebas sementaa sejumlah peubah bebas lainnya yang ada atau diduga ada petautan dengannya, sifatnya tetentu
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 Bahasa dan Operasi Matematis.
Teori Bahasa dan Operasi Matematis http://www.brigidaarie.com Terminologi Bahasa Manfaat bahasa adalah sebagai media komunikasi yang menggunakan sekumpulan simbol dan dikombinasikan menurut aturan sintaksis
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 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 terperinciKonsep energi potensial elektrostatika muatan titik : Muatan q dipindahkan dari r = ke r = r A Seperti digambarkan sbb :
Knsep enegi ptensial elektstatika muatan titik : Muatan q dipindahkan dai = ke = A Sepeti digambakan sbb : q + Enegi ptensial muatan q yang tepisah pada jaak A dai Q U( A ) = - A Fc d Fc = 4 Q q ˆ = -
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 terperinciBAB III METODE PENELITIAN. adalah untuk mengetahui kontribusi motivasi dan minat bekerja di industri
BAB III METODE PENELITIAN A. Jenis Penelitian Bedasakan pemasalahan, maka penelitian ini temasuk penelitian koelasional yang besifat deskiptif, kaena tujuan utama dai penelitian ini adalah untuk mengetahui
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN
BAB III ANALISIS DAN PERANCANGAN III.1 Pehitungan Pegeakan Robot Dai analisis geakan langkah manusia yang dibahas pada bab dua, maka dapat diambil bebeapa analisis untuk membuat ancangan geakan langkah
Lebih terperinciFISIKA DASAR II. Kode MK : FI SKS : 3 Program Studi : Fisika Instrumentasi (S-1) Kelas : Reguler MATERI 1
FISIKA DASAR II Kode MK : FI 0 SKS : 3 Pogam Studi : Fisika Instumentasi (S-) Kelas : Regule MATERI TA 00/0 KRITERIA PENILAIAN Jika kehadian melampaui 75 %, Nilai Akhi mahasiswa ditentukan dai komponen
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 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 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 terperinciTujuan Penyederhanaan
VII.1 MODUL MATA KULIAH TEORI BAHASA DAN OTOMATA BAB VII PENYEDERHANAAN TATA BAHASA BEBAS KONTEKS Tujuan Penyederhanaan IF Penyederhanaan tata bahasa bebas konteks bertujuan untuk melakukan pembatasan
Lebih terperinciGelombang Elektromagnetik
Gelombang Miko 5 Gelombang Miko 6 Gelombang lektomagnetik Gelombang elektomagnetik (em) tedii dai gelombang medan listik dan medan magnit ang menjala besama dengan kecepatan sama dengan kecepatan cahaa.
Lebih terperinciIII. METODE PENELITIAN
III. METODE PENELITIAN A. Metode Penelitian Metode meupakan caa keja yang digunakan untuk memahami, mengeti, segala sesuatu yang behubungan dengan penelitian aga tujuan yang dihaapkan dapat tecapai. Sesuai
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 terperinciFISIKA DASAR 2 PERTEMUAN 2 MATERI : POTENSIAL LISTRIK
UNIVERSITAS BUANA PERJUANGAN KARAWANG Teknik Industi FISIKA DASAR PERTEMUAN MATERI : POTENSIAL LISTRIK SILABI FISIKA DASAR Muatan dan Medan Listik Potensial Listik Kapasito dan Dielektik Aus dan Resistansi
Lebih terperinciFisika Dasar II Listrik, Magnet, Gelombang dan Fisika Modern
Fisika Dasa II Listik, Magnet, Gelombang dan Fisika Moden Pokok Bahasan Medan listik & Hukum Gauss Abdul Wais Rizal Kuniadi Novitian Spaisoma Viidi 1 Repesentasi dai medan listik Gais-gais medan listik
Lebih terperinciContoh Proposal Skripsi Makalahmudah.blogspot.com
BAB I PENDAHULUAN.. Lata Belakang Masalah Peanan pemasaan dalam kebehasilan peusahaan telah diakui di kalangan pengusaha untuk mempetahankan kebeadaanya dalam mengembangkan usaha dan mendapatkan keuntungan.
Lebih terperinciIII. METODE PENELITIAN , kemudian membandingkan dengan tahanan lentur yang
III. METODE PENELITIAN 3.1. Jenis Penelitian dan Tahap Pelaksanaan Penelitian ini beupa studi kasus dan analisa, seta pembandingan yaitu dengan menyiapkan data beupa pofil penampang baja yang diasumsikan
Lebih terperinciKEPERIODIKAN DARI PERPANGKATAN MATRIKS TEREDUKSI DALAM ALJABAR MAX-PLUS DAN APLIKASI PADA KELAS SIKLIK
PROSIDING SEMINR NSIONL SINS DN PENDIDIKN SINS UKSW KEPERIODIKN DRI PERPNGKTN MTRIKS TEREDUKSI DLM LJBR MX-PLUS DN PLIKSI PD KELS SIKLIK Venn Yan Ishak Iwau 1, D. Subiono,MS 1) Mahasiswa Magiste MIP Matematika
Lebih terperincianggota alfabet dinamakan simbol terminal atau token.
GRAMMAR DAN BAHASA MATERI MINGGU KE-2 TATA BAHASA Dalam pembicaraan tata bahasa, anggota alfabet dinamakan simbol terminal atau token. Kalimat adalah deretan hingga simbo-lsimbol terminal. Bahasa adalah
Lebih terperinciMenentukan Pembagi Bersama Terbesar dengan Algoritma
Meetuka Pembagi Besama Tebesa dega Algoitma Macelius Hey M. (135108) Pogam Studi Tekik Ifomatika Sekolah Tekik Elekto da Ifomatika Istitut Tekologi Badug, Jl. Gaesha 10 Badug 4013, Idoesia 135108@std.stei.itb.ac.id
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 terperinciStabilisasi Pada Sistem Pendulum-Kereta dengan Menggunakan Metode Fuzzy-Sliding Mode Control
JURNAL TEKNIK POMITS Vol. 3, No. 1, (214) ISSN: 2337-3539 (231-9271 Pint) B-53 Stabilisasi Pada Sistem Pendulum-Keeta Menggunakan Metode Fuzzy-Sliding Mode Contol Nioa Fatimah Tanzania, Tihastuti Agustinah
Lebih terperinciBAB III METODE PENELITIAN
BAB III METODE PENELITIAN A. Tempat dan Waktu Penelitian 1. Tempat Penelitian Penelitian ini dilaksanakan di SMP Negei 10 Salatiga yaitu pada kelas VII D dan kelas VII E semeste genap tahun ajaan 2011/2012.
Lebih terperinciNilai dan Vektor Eigen
Nilai dan Vekto Eigen Mengingat kembali: pekalian matiks Dibeikan matiks A x dan vekto-vekto u, v, dan w 0 1 u 0 5 A v w u 1 Hitunglah Au, Aw, Av. Manakah dai hasil kali tesebut yang hasilnya adalah vekto
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 terperinciMODUL 1: PENGANTAR TEORI BAHASA
MODUL 1: PENGANTAR TEORI BAHASA Pengantar Automata dan Bahasa Teori Pendukung Konsep Bahasa Slide 1 dari 38 PENGANTAR AUTOMATA DAN BAHASA Obyektif membahas model-model komputasi sebagai mesin abstraks
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 terperinciPenyederhanaan Tata Bahasa Bebas Konteks. Kuliah Online : TBA [2012/2013]
Penyederhanaan Tata Bahasa Bebas Konteks Kuliah Online : TBA [2012/2013] Tujuan Penyederhanaan untuk melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tidak
Lebih terperinciTeorema Berbasis Aksioma Separasi dalam Ruang Topologi
Junal Matematika Integatif ISSN 1412-6184 Volume 11 No 2, Oktobe 2015, pp 85-96 Teoema Bebasis Aksioma Sepaasi dalam Ruang Topologi Albet Ch. Soewongsono, Aiyanto, Jafauddin Juusan Matematika Fakultas
Lebih terperinciMedan Listrik. Medan : Besaran yang terdefinisi di dalam ruang dan waktu, dengan sifat-sifat tertentu.
Medan Listik Pev. Medan : Besaan yang tedefinisi di dalam uang dan waktu, dengan sifat-sifat tetentu. Medan ada macam : Medan skala Cnthnya : - tempeatu dai sebuah waktu - apat massa Medan vekt Cnthnya
Lebih terperinciSistem Pendukung Keputusan Rekomendasi Penerima Beasiswa Menggunakan Fuzzy Multi Attribut Decision Making (FMADM) dan Simple Additive Weighting (SAW)
Junal Rekayasa Elektika Vol., No. 4, Agustus 20, hal. 49-6 49 Sistem Pendukung Keputusan Rekomendasi Peneima Beasiswa Menggunakan Fuzzy Multi Attibut Decision Making (FMADM dan Simple Additive Weighting
Lebih terperinciMODIFIKASI DISTRIBUSI MASSA PADA SUATU OBJEK SIMETRI BOLA
p-issn: 2337-5973 e-issn: 2442-4838 MODIFIKASI DISTIBUSI MASSA PADA SUATU OBJEK SIMETI BOLA Yuant Tiandho Juusan Fisika, Univesitas Bangka Belitung Email: yuanttiandho@gmail.com Abstak Umumnya, untuk menggambakan
Lebih terperinciKegiatan Belajar 2. Identitas Trigonometri
Kegiatan Belaja A. Tujuan Pembelajaan Setelah mempelajai kegiatan belaja, dihaapkan siswa dapat a. Menggunakan identitas tigonometi dalam penelesaian b. Membuktikan identitas tigonometi sedehana dengan
Lebih terperinciPELABELAN TOTAL BUSUR AJAIB b-busur BERURUTAN PADA GRAF LOBSTER L n (2; r) DAN L n (2; r, s) SKRIPSI SYARIFANI RACHMAWATI
UNIVERSITAS INDONESIA PELABELAN TOTAL BUSUR AJAIB b-busur BERURUTAN PADA GRAF LOBSTER L n (; ) DAN L n (;, s) SKRIPSI SYARIFANI RACHMAWATI 08065 FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM PROGRAM STUDI
Lebih terperinciBAB II Tinjauan Teoritis
BAB II Tinjauan Teoitis BAB II Tinjauan Teoitis 2.1 Antena Mikostip 2.1.1 Kaakteistik Dasa Antena mikostip tedii dai suatu lapisan logam yang sangat tipis ( t
Lebih terperinciUNIVERSITAS SWADAYA GUNUNG JATI CIREBON
TRIGONOMETRI disusun untuk memenuhi salah satu tugas akhi Semeste Pendek mata kuliah Tigonometi Dosen : Fey Fedianto, S.T., M.Pd. Oleh Nia Apiyanti (207022) F PRODI PENDIDIKAN MATEMATIKA FAKULTAS KEGURUAN
Lebih terperinciBAB III METODE PENELITIAN. mengenai Identifikasi Variabel Penelitian, Definisi Variabel Penelitian,
BAB III METODE PENELITIAN Pembahasan pada bagian metode penelitian ini akan menguaikan mengenai Identifikasi Vaiabel Penelitian, Definisi Vaiabel Penelitian, Populasi, Sampel dan Teknik Pengambilan Sampel,
Lebih terperinciBAB II METODE PENELITIAN. penelitian korelasional dengan menggunakan pendekatan kuantitatif dan
BAB II METODE PENELITIAN A. Metode Penelitian Bentuk penelitian yang dipegunakan dalam penelitian ini adalah bentuk penelitian koelasional dengan menggunakan pendekatan kuantitatif dan menggunakan umus
Lebih terperinciBAB IV HASIL SIMULASI DAN ANALISA PENGUKURAN
BAB IV Hasil Simulasi Dan Analisa Pengukuan BAB IV HASIL SIMULASI DAN ANALISA PENGUKURAN 4.1. Pehitungan Saluan Pencatu Saluan pencatu yang digunakan pada Tugas Akhi ini menggunakan mikostip feedline.
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 terperinciBAB III METODOLOGI PENELITIAN. Penelitian ini bertujuan untuk mendeskripsikan dan menganalisis pengaruh
BAB III METODOLOGI PENELITIAN A. Pendekatan dan Metode Penelitian Penelitian ini betujuan untuk mendeskipsikan dan menganalisis pengauh evaluasi dii dan pengembangan pofesi tehadap kompetensi pedadogik
Lebih terperinciBAB II MEDAN LISTRIK DI SEKITAR KONDUKTOR SILINDER
BAB II MDAN ISTRIK DI SKITAR KONDUKTOR SIINDR II. 1 Hukum Coulomb Chales Augustin Coulomb (1736-1806), adalah oang yang petama kali yang melakukan pecobaan tentang muatan listik statis. Dai hasil pecobaannya,
Lebih terperinciBab II. Konsep Dasar
Bab II Konsep Dasa Konsep dasa mengenai gaf dan jaingan dikutip dai Bondy dan Muty [1], Diestel [2], dan Fleische [3]. Beikut ini dibeikan bebeapa notasi himpunan untuk memudahkan pendefinisian gaf dan
Lebih terperinciTata Bahasa Kelas Tata Bahasa. Konsep Bahasa (1)
Tata Bahasa Kelas Tata Bahasa Risnawaty 2350376 Jurusan Teknik Informatika Institut Teknologi Bandung Page 1 Konsep Bahasa (1) String(kata) adalah suatu deretan berhingga dari simbol-simbol. Panjang string
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 terperinciBAB IV ANALISIS DATA. analisis paired sample T-test yaitu Ada atau tidaknya Pengaruh Terapi Rational
BAB IV ANALISIS DATA Analisis data meupakan hasil kegiatan setelah data dai seluuh esponden atau sumbe data lainnya tekumpul. Hal ini betujuan untuk mengetahui tingkat kebenaan hipotesis-hipotesis penelitian
Lebih terperinciAmir Hamzah AKPRIND PRESS 2009
1 TEORI BAHASA DAN OTOMATA Amir Hamzah AKPRIND PRESS 2009 1 TEORI BAHASA DAN OTOMATA Amir Hamzah JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI INSTITUT SAINS DAN TEKNOLOGI AKPRIND YOGYAKARTA AKPRIND
Lebih terperincitrigonometri 4.1 Perbandingan Trigonometri
tigonometi 4.1 Pebandingan Tigonometi 0 Y x P(x,y) y X x disebut absis y disebut odinat jai-jai sudut positif diuku dai sumbu X belawanan aah putaan jaum jam Definisi : = x + y sin = y cos = x tan = y
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 terperinciRepresentasi Boolean
Aljabar Boolean Boolean Variable dan Tabel Kebenaran Gerbang Logika Aritmatika Boolean Identitas Aljabar Boolean Sifat-sifat Aljabar Boolean Aturan Penyederhanaan Boolean Fungsi Eksklusif OR Teorema De
Lebih terperinciSudaryatno Sudirham ing Utari. Mengenal. 4-2 Sudaryatno S & Ning Utari, Mengenal Sifat-Sifat Material (1)
Sudayatno Sudiam ing Utai Mengenal Sifat-Sifat Mateial () 4- Sudayatno S & Ning Utai, Mengenal Sifat-Sifat Mateial () BAB 4 Aplikasi Pesamaan Scödinge Pada Atom Dengan Satu Elekton Dalam bab ini kita akan
Lebih terperinciINFORMATION RETRIEVAL SYSTEM DENGAN METODE LATENT SEMANTIC INDEXING TESIS HENDRA BUNYAMIN NIM : Program Studi Rekayasa Perangkat Lunak
INFORMAION RERIEVAL SYSEM DENGAN MEODE LAEN SEMANIC INDEXING ESIS Kaya tulis sebagai salah satu syaat untuk mempeoleh gela Magiste dai Institut eknologi Bandung Oleh HENDRA BUNYAMIN NIM : 353 Pogam Studi
Lebih terperinciSeminar Nasional Pendidikan Biologi FKIP UNS 2010
HUBUNGAN KINERJA MENGAJAR DOSEN DAN MOTIVASI BELAJAR DENGAN PRESTASI BELAJAR PENDIDIKAN IPA DI SD PADA MAHASISWA PROGRAM D PGSD KAMPUS VI KEBUMEN FKIP UNS TAHUN AKADEMIK 009 / 00 Wasiti Dosen PGSD FKIP
Lebih terperinci1 ANGKET PERSEPSI SISWA TERH
48 Lampian ANGKET PERSEPSI SISWA TERHADAP PERANAN ORANG TUA DAN MINAT BELAJAR DALAM PENINGKATAN HASIL BELAJAR BIOLOGI SISWA KELAS XI IPA SMA NEGERI 8 MEDAN Nama : Kelas : A. Petunjuk Pengisian. Bacalah
Lebih terperinciANALISIS DINAMIK ANTARA KONSUMSI DAN TABUNGAN DALAM WAKTU KONTINU
Posiding SNaPP2011 Sains, Teknologi, dan Kesehatan ISSN:2089-3582 ANALISIS DINAMIK ANTARA KONSUMSI DAN TABUNGAN DALAM WAKTU KONTINU 1 Lian Apianna, 2 Sudawanto, dan 3 Vea Maya Santi Juusan Matematika,
Lebih terperinciIII. METODE PENELITIAN. Desain penelitian yang digunakan adalah penelitian deskriptif dan verifikatif.
III. METODE PENELITIAN A. Desain Penelitian Desain penelitian yang digunakan adalah penelitian deskiptif dan veifikatif. Menuut Sugiyono (005: 13), penelitian deskiptif adalah jenis penelitian yang menggambakan
Lebih terperinciBAB IV ANALISA PERENCANAAN DAN PEMBAHASAN
BAB IV ANALISA PERENCANAAN DAN PEMBAHASAN 4.1. Analisa Gaya-Gaya Pada Poos Lengan Ayun Dai gamba 3.1 data dimensi untuk lengan ayun: - Mateial yang digunakan : S-45 C - Panjang poos : 0,5 m - Diamete poos
Lebih terperinciTeknik Kompiler 7. oleh: antonius rachmat c, s.kom
Teknik Kompiler 7 oleh: antonius rachmat c, s.kom Transformasi TBBK Dimaksudkan untuk memperoleh TBBK yang memenuhi kriteria-kriteria tertentu yang lebih efisien. Transformasi boleh dilakukan asalkan tidak
Lebih terperinciBAB 17. POTENSIAL LISTRIK
DFTR ISI DFTR ISI... 7. POTENSIL LISTRIK... 7. Potensial dan eda Potensial... 7. Dipole Listik...6 7.3 Kapasitansi Listik...9 7.4 Dielektikum... 7.5 Penyimpanan Enegi Listik...5 7.6 Pealatan : Tabung Sina
Lebih terperinciPROSES IDENTIFIKASI DAN ESTIMASI VARIABEL KEADAAN PADA MODEL TEREDUKSI
ESIS-SM 45 PROSES IDENIFIKASI DAN ESIMASI VARIABEL KEADAAN PADA MODEL EREDUKSI RIFENA PUNANA LESNUSSA 5 DOSEN PEMBIMBING D. Didik Khusnul Aif, S.Si., M.Si. D.Dieky Adzkiya, S.Si, M.Si PROGRAM MAGISER DEPAREMEN
Lebih terperinciSISTEM PENDUKUNG KEPUTUSAN PEMILIHAN PENERIMA BEASISWA MAHASISWA KURANG MAMPU PADA STMIK BUDIDARMA MEDAN MENERAPKAN METODE PROFILE MATCHING
SISTEM PENDUKUNG KEPUTUSAN PEMILIHAN PENERIMA BEASISWA MAHASISWA KURANG MAMPU PADA STMIK BUDIDARMA MEDAN MENERAPKAN METODE PROFILE MATCHING T.M Syahu Ichsan (1111667 ) Mahasiswa Pogam Studi Teknik Infomatika
Lebih terperinciIII. METODE PENELITIAN. ilmiah, apabila penelitian tersebut menggunakan metode atau alat yang tepat. dan menguji kebenaran suatu pengetahuan.
8 III. METODE PENELITIAN A. Jenis Penelitian Suatu penelitian dapat behasil dengan baik dan sesuai dengan posedu ilmiah, apabila penelitian tesebut menggunakan metode atau alat yang tepat. Dengan menggunakan
Lebih terperinciSejarah. Charles Augustin de Coulomb ( )
Medan Listik Sejaah Fisikawan Peancis Piestley yang tosi balance asumsi muatan listik Gaya (F) bebanding tebalik kuadat Pengukuan secaa matematis bedasakan ekspeimen Coulomb Chales Augustin de Coulomb
Lebih terperinci1. AB = 16 cm, CE = 8 cm, BD = 5 cm, CD = 3 cm. Tentukan panjang EF! 20 PEMBAHASAN : BCD : Lihat ABE : Lihat AFE : Lihat
1. AB = 1, CE = 8, BD =, CD =. Tentukan panjang EF! 0 BCD : ABE : BC BC BC CD BC 4 BD 9 1 AB 1 BE 144 AE 4 8 AE 0 AE AE EF EF 0 AFE : AE AF 0 0 EF EF 400 400 800 . Keliling ABC = 4, Luas ABC = 4. Tentukan
Lebih terperinciDiktat Kuliah. Oleh:
Diktat Kuliah TEORI GRUP Oleh: Dr. Adi Setiawan UNIVERSITAS KRISTEN SATYA WACANA SALATIGA 2015 Kata Pengantar Aljabar abstrak atau struktur aljabar merupakan suatu mata kuliah yang menjadi kurikulum nasional
Lebih terperinciANALISIS PERBANDINGAN METODE SAW DAN TOPSIS DALAM SISTEM PENDUKUNG KEPUTUSAN SELEKSI CALON DOSEN STMIK PALANGKARAYA
ANALISIS PERBANDINGAN METODE SAW DAN TOPSIS DALAM SISTEM PENDUKUNG KEPUTUSAN SELEKSI CALON DOSEN STMIK PALANGKARAA Susi Hendatie STMIK Palangkaaya Jalan G.Obos No. Palangkaaya Email : sesyalang@gmail.com
Lebih terperinciPengembangan instrumen penilaian kemampuan berfikir kritis pada pembelajaran fisika SMA
Papes semina.uad.ac.id/index.php/quantum Semina Nasional Quantum #5 (018) 477-1511 (7pp) Pengembangan instumen penilaian kemampuan befiki kitis pada pembelajaan fisika SMA Suji Adianti, dan Ishafit Pogam
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 terperinci