PERTEMUAN 4 TEORI BAHASA DAN OTOMATA [TBO]
|
|
- Hendri Handoko Cahyadi
- 6 tahun lalu
- Tontonan:
Transkripsi
1 PERTEMUAN 4 TEORI BAHASA DAN OTOMATA [TBO]
2 Jenis FSA Deterministic Finite Automt (DFA) Dri sutu stte d tept stu stte erikutny untuk setip simol msukn yng diterim Non-deterministic Finite Automt (NFA) Dri sutu stte d 0, 1 tu leih stte erikutny untuk setip simol msukn yng diterim
3 DFA [Deterministic Finite Automt] Semu FA yng telh kit liht smpi sekrng dlh DFA Pd Deterministic Finite Automt, dri stu stte d tept stu stte erikutny untuk setip simol msukn yng diterim Appun stte st itu (current stte) tu msukn/input ny, sellu terdpt stu dn hny stu stte erikutny
4 Cttn Penting!! δ(q, ) unik; setip stte q memiliki stu (dn hny stu) trnsisi kelur untuk setip simol Σ Untuk setip string input tertentu w, eksekusi enrenr dpt diprediksi dn dpt diulngi. Oleh kren itu hsil dri eksekusi yng sm mesti sm. Sift ini diseut dengn determinisme Ctt: δ Greek lowercse Delt; Σ Greek uppercse Sigm
5 Contoh DFA x y Stte Strt x y z y x z z Finl z z z
6 NFA Non-Deterministic Finite Automt Pd Non-Deterministic Finite Automt, dri sutu stte is terdpt 0, 1 tu leih usur kelur (trnsisi) erlel simol input yng sm Pd setip psngn stte-input, dpt memiliki 0 (nol) tu leih pilihn untuk stte erikutny
7 NFA Lnjt.. δ(q, ) dlh himpunn stte-stte: is jdi himpunn kosong, tu leih dri stu stte Dengn demikin, q is memiliki eerp (tu tidk d sm sekli) trnsisi kelur untuk setip Σ NFA dpt menek lngkh yng tept, tnp hrus ditentukn (di dlm struktur NFA itu) terleih dhulu. Tekn ini muncul kren dny eerp pilihn. Sift ini diseut dengn non-determinisme.
8 Contoh 1 : NFA L = {w {0, 1}* w erkhir dengn 01} Ide: Di sutu stte NFA menek hw khir dri input sudh kn dimuli dn oleh kren itu NFA kemudin menunggu 01, dengn menggunkn non-determinisme.
9 Contoh 2 : NFA, Stte x y Strt x {x,y} {y} Finl y {y} Ø
10 Non-deterministic FA [NFA] Menerim: jik terdpt pling sedikit stu pth yng erkhir di stte Finl di pohon trce eksekusi Menolk: jik semu pth yng mungkin terhenti (stuck, hlt) tu erkhir di stte yng ukn Finl Interpretsi: NFA sellu mengmil pilihn yng enr untuk memstikn penerimn (sumsi: pth yng erkhir di stte Finl memng d) NFA memut copy diriny sendiri untuk menelusuri semu pth yng mungkin NFA menjeljhi semu pth secr prllel.
11 PENTING! Semu NFA dengn hs L hrus memstikn: x L : semu pth yng mungkin di pohon trce eksekusi menolk x L : pling sedikit stu pth di pohon trce eksekusi menerim Meskipun NFA es menek, NFA hrus memstikn hw slh stu dri teknny enr. Crny dlh dengn menek semu tekn yng mungkin.
12 Secr Forml NFA N = (Q,Σ,δ,q0,F) memiliki struktur yng sm dengn DFA keculi untuk fungsi trnsisi δ δ : Q Σ 2 Q δ(q, ) dlh himpunn gin dri Q. Ctt. Ingt : 2 Q dlh powerset dri Q
13 Contoh 3 : Penggungn 2 FA Berikut diperlihtkn seuh NFA yng merupkn gungn dri 2 uh FA, yitu dengn cr menumpuk strt stte Du FA erikut ini (FA1 dn FA2) msing-msing menerim lnguge yng didefinisikn oleh regulr expression r1 dn r2
14 Contoh 3 : Penggungn 2 FA Lnjt.. +,,
15 Contoh Penggungn 2 FA Lnjt.. NFA yng kn diut untuk is mendefinisikn kedu lnguge yng diterim oleh msing-msing FA terliht seperti erikut ini: +,,
16 Contoh 4 Peredn dengn NFA: fungsi trnsisi dpt memiliki 0 tu leih fungsi trnsisi G = ({q0,q1,q2,q3,q4}, {0,1}, δ, q0, {q2, q4}} δ 0 1 q0 { q0,q3} {q0,q1} q1 ε {q2} q2 {q2} {q2} q3 {q4} ε q4 {q4} {q4}
17 Contoh 4 Lnjt.. String diterim NFA il terdpt sutu urutn trnsisi erdsr input, dri stte wl ke stte khir. hrus menco semu kemungkinn. Contoh : string 01001
18 Contoh 4 : string 01001
TEORI BAHASA DAN OTOMATA FINITE STATE AUTOMATA (FSA)
TEORI BAHASA DAN OTOMATA FINITE STATE AUTOMATA (FSA) Finite Stte Automt Seuh Finite Stte Automt dlh: Model mtemtik yng dpt menerim input dn mengelurkn output Kumpuln terts (finite set) dri stte (kondisi/kedn).
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 terperinciRelasi Ekuivalensi dan Automata Minimal
Relsi Ekuivlensi dn Automt Miniml Teori Bhs dn Automt Semester Gnjil 01 Jum t, 1.11.01 Dosen pengsuh: Kurni Sputr ST, M.Sc Emil: kurni.sputr@gmil.com Jurusn Informtik Fkults Mtemtik dn Ilmu Pengethun Alm
Lebih terperinciKonsep Teori Bahasa dan Otomata
Konsep Teori Bhs dn Otomt Teori hs dn otomt merupkn slh stu mt kulih yng wji di jurusnjurusn teknik informtik mupun ilmu komputer. Teori hs dn otomt merupkn mt kulih yng cenderung ersift teoritis tidk
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL VII TEORI BAHASA DAN AUTOMATA Tujun : Mhsisw memhmi ekspresi reguler dn dpt menerpknny dlm ergi penyelesin persoln. Mteri : Penerpn Ekspresi Regulr Notsi Ekspresi Regulr Huungn Ekspresi Regulr dn
Lebih terperinciMODUL 3: FINITE AUTOMATA
Diktt Kulih: Finite utomt uthor: Suryn Setiwn, MSc., Fk. Ilmu Komputer UI MODUL 3: FINITE UTOMT DEFINISI F Sutu Finite utomton (F) tu kdng-kdng diseut Finite Stte utomton (FS) dlh mesin yng dpt mengeni
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL IX TEORI BAHASA DAN AUTOMATA Tujun :. Mhsisw memhmi turn produksi sutu finite stte utomt dn dpt merekonstruksi kemli FSA dri sutu hs reguler. 2. Mhsisw mengenl pengemngn leih juh dri sutu mesin otomt
Lebih terperinciDeterministic Finite Automata (DFA) Non-Deterministic Automata (NFA)
Deterministic Finite Automt (DFA) Non-Deterministic Automt (NFA) Pertemun Ke-4 Sri Hndyningsih, S.T., M.T. Emil : ning_s12@yhoo.com Teknik Informtik 1 TIU dn TIK 1. Mengethui perbedn ntr DFA dn NFA 2.
Lebih terperinciNFA. Teori Bahasa dan Automata. Viska Mutiawani - Informatika FMIPA Unsyiah
NFA Teori Bhs dn Automt Visk Mutiwni - Informtik FMIPA Unsyih 1 NFA NFA: Nondeterministic Finite Automt Atu Automt Hingg NonDeterministik (AHND) Slh stu bentuk dri Finite Automt NFA memiliki kemmpun untuk
Lebih terperinciTELAAH TEORITIS FINITE STATE AUTOMATA DENGAN PENGUJIAN HASIL PADA MESIN OTOMATA
Widysri TELAAH TEORITIS FINITE STATE AUTOMATA DENGAN PENGUJIAN HASIL PADA MESIN OTOMATA WIDYASARI Sekolh Tinggi Mnjemen Informtik dn Komputer Pontink Progrm Studi Teknik Informtik Jl.Merdek No.372 Pontink,
Lebih terperinciIAH IAAH I H HAAH xaah I A b x2ah x23h I A 3 x23b H 2
GRMMR CONTEXT-FREE DN PRING entuk umum produksi CFG dlh :, V N, (V N V T )* nlisis sintks dlh penelusurn seuh klimt (tu sentensil) smpi pd simol wl grmmr. nlisis sintks dpt dilkukn mellui derivsi tu prsing.
Lebih terperinciKonsep Teori Bahasa dan Otomata
Konsep Teori Bhs dn Otomt Teori hs dn otomt merupkn slh stu mt kulih yng wji di jurusnjurusn teknik informtik mupun ilmu komputer. Teori hs dn otomt merupkn mt kulih yng cenderung ersift teoritis tidk
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Ltr Belkng Mempeljri setip spek yng erkitn dengn logik merupkn hl yng sngt penting untuk is memhmi ilmu komputer terutm dlm memngun seuh progrm. Bhs-hs progrm yng d merupkn slh stu
Lebih terperinciREGULAR EXPRESSION ADE CHANDRA SAPUTRA S.KOM.,M.CS
REGULAR EXPRESSION ADE CHANDRA SAPUTRA S.KOM.,M.CS Buku John E. Hopcroft, Rjeev Motwni, Jeffrey D. Ullmn. 2001. Introduction to Automt Theory, Lngunge, nd Computtion. Edisi ke-2. Addison-Wesley Pendhulun
Lebih terperincididefinisikan sebagai bilangan yang dapat ditulis dengan b
1 PENDAHULUAN 1.1 Sistem Bilngn Rel Untuk mempeljri klkulus perlu memhmi hsn tentng system ilngn rel, kren klkulus didsrkn pd system ilngn rel dn siftsiftny. Sistem ilngn yng pling sederhn dlh ilngn sli,
Lebih terperinciGraf Berarah (Digraf)
Grf Berrh (Digrf) Di dlm situsi yng dinmis, seperti pd komputer digitl tupun pd sistem lirn (flow system), konsep grf errh leih sering digunkn dindingkn dengn konsep grf tk errh. Apil rus sutu grf errh
Lebih terperinciSimulator Pengenal String Yang Diterima Sebuah Deterministic Finite Automata (DFA)
CITEE 2017 Yogykrt, 27 Juli 2017 ISSN: 2085-6350 Simultor Pengenl String Yng Diterim Seuh Deterministic Finite Automt (DFA) Suprynto, Selo Progrm Studi S2 Teknik Elektro Konsentrsi Teknologi Informsi Deprtemen
Lebih terperinciPERSAMAAN KUADRAT, FUNGSI KUADRAT DAN PERTIDAKSAMAAN KUADRAT
PERSAMAAN KUADRAT, FUNGSI KUADRAT DAN PERTIDAKSAMAAN KUADRAT Persmn Kudrt. Bentuk Umum Persmn Kudrt Mislkn,, Є R dn 0 mk persmn yng erentuk 0 dinmkn persmn kudrt dlm peuh. Dlm persmn kudrt 0, dlh koefisien
Lebih terperinciMUH1G3/ MATRIKS DAN RUANG VEKTOR
MUHG3/ MATRIKS DAN RUANG VEKTOR TIM DOSEN 3 Sistem Persmn Liner Sistem Persmn Liner Su Pokok Bhsn Pendhulun Solusi SPL dengn OBE Solusi SPL dengn Invers mtriks dn Aturn Crmmer SPL Homogen Beerp Apliksi
Lebih terperinciAUTOMATA SEBAGAI MODEL PENGENAL BAHASA
JMP : Volume Nomor Oktober 9 AUTOMATA SEBAGAI MODEL PENGENAL BAHASA Eddy Mrynto Fkults Sins dn Teknik Universits Jenderl Soedirmn Purwokerto Indonesi emil: eddy_mrynto@unsoed.c.id Abstrct. A deterministic
Lebih terperinciCONTOH SOLUSI BEBERAPA SOAL OLIMPIADE MATEMATIKA Oleh: Wiworo, S.Si, M.M. 3. Untuk k 2 didefinisikan bahwa a
CONTOH SOLUSI BEBERAPA SOAL OLIMPIADE MATEMATIKA Oleh: Wiworo, S.Si, M.M. Dikethui bhw,. Untuk k didefinisikn bhw k k k. Tentukn jumlh tk hingg dri. Kit mislkn S S. Dengn demikin kit dpt menuliskn Kedu
Lebih terperinciFungsi f dikatakan pada / onto / surjektif jika setiap elemen himpunan B merupakan
III FUNGSI 15 1. Definisi Fungsi Definisi 1 Mislkn dn dlh himpunn. Relsi iner f dri ke merupkn sutu fungsi jik setip elemen di dlm dihuungkn dengn tept stu elemen di dlm. Jik f dlh fungsi dri ke, mk f
Lebih terperincimatematika K-13 TEOREMA FAKTOR DAN OPERASI AKAR K e l a s
K-3 mtemtik K e l s XI TEOREMA FAKTOR DAN OPERASI AKAR Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut.. Memhmi teorem fktor.. Menentukn kr dn fktor liner suku nyk dengn
Lebih terperinciE-LEARNING MATEMATIKA
MOUL E-LEARNING E-LEARNING MATEMATIKA Oleh : NURYAIN EKO RAHARJO, M.P. NIP. 7 Penulisn Modul e Lerning ini diiyi oleh dn IPA BLU UNY TA Sesui dengn Surt Perjnjin Pelksnn e Lerning Nomor./H./PL/ Tnggl Juli
Lebih terperinciBAB 3 SOLUSI NUMERIK SISTEM PERSAMAAN LINEAR
A SOLUSI NUMERIK SISTEM PERSAMAAN LINEAR. Metode Eliminsi Guss Tinu sistem persmn liner ng terdiri dri i ris dn peuh, kni,,,, erikut.......... i i i Jik =, sistem persmn linern diseut sistem homogen, sedngkn
Lebih terperinciA x = b apakah solusi x
MTRIKS INVERSI & SIFT-SIFTNY Bil, x, dlh sklr ilngn rel yng memenuhi x, mk x pil. Sekrng, untuk sistem persmn linier x pkh solusi x dpt diselesikn dengn x? Mtriks Identits Untuk sklr (rel numer dn ), mk.
Lebih terperinciMETODE ANALISIS. Tentukan arus pada masing-masing tahanan dengan menggunakan metode arus cabang untuk rangkaian seperti pada Gambar 1.
1. Anlisis Arus Cng METODE ANALSS Metode rus ng dlh slh stu metode penyelesin nlisis rngkin il rngkin terdiri dri du tu leih sumer. Pd metode rus ng ini, kn diperoleh rus pd setip ng dri sutu rngkin yng
Lebih terperinciPERSAMAAN KUADRAT, FUNGSI KUADRAT DAN GRAFIKNYA
PERSAMAAN KUADRAT, FUNGSI KUADRAT DAN GRAFIKNYA Persmn dlh klimt mtemtik teruk ng memut huungn sm dengn. Sedngkn klimt mtemtik tertutup ng memut huungn sm dengn diseut kesmn. Klimt mtemtik :. Klimt mtemtik
Lebih terperinciLUAS DAERAH APLIKASI INTEGRAL TENTU. Indikator Pencapaian Hasil Belajar. Ringkasan Materi Perkuliahan
LUAS DAERAH APLIKASI INTEGRAL TENTU Indiktor Pencpin Hsil Beljr Mhsisw menunjukkn kemmpun dlm :. Menghitung lus pd idng dtr Ringksn Mteri Perkulihn Jik sutu derh ditsi oleh kurv f(), g(), gris dn dengn
Lebih terperinciMATRIKS Definisi: Matriks Susunan persegi panjang dari bilangan-bilangan yang diatur dalam baris dan kolom. Matriks ditulis sebagai berikut (1)...
MATRIKS Definisi: Mtriks Susunn persegi pnjng dri ilngn-ilngn yng ditur dlm ris dn kolom. Mtriks ditulis segi erikut ()... m... m... n... n......... mn Susunn dits diseut mtriks m x n kren memiliki m ris
Lebih terperinciBAB VI PEWARNAAN GRAF
85 BAB VI PEWARNAAN GRAF 6.1 Pewrnn Simpul Pewrnn dri sutu grf G merupkn sutu pemetn dri sekumpuln wrn ke eerp simpul (vertex) yng d pd grf G sedemikin sehingg simpul yng ertetngg memiliki wrn yng ered.
Lebih terperincimatematika K-13 IRISAN KERUCUT: PERSAMAAN HIPERBOLA K e l a s A. Definisi Hiperbola Tujuan Pembelajaran
K-13 mtemtik K e l s I IRISAN KERUCUT: PERSAMAAN HIPERBLA Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut. 1. Memhmi definisi dn unsur-unsur hiperol.. Dpt menentukn persmn
Lebih terperinciHendra Gunawan. 30 Oktober 2013
MA MATEMATIKA A Hendr Gunwn Semester I, 2/24 Oktoer 2 Ltihn. Fungsi g =,, terintegrlkn pd [, ]. Nytkn integrl tentu g pd [, ] segi limit jumlh Riemnn dengn prtisi reguler, dn hitunglh niliny. //2 c Hendr
Lebih terperinci3.1 Permutasi. Secara umum, bilangan-bilangan pada {1, 2,, n} akan mempunyai n! permutasi
BB Determinn . Permutsi Definisi Permutsi: (i) Sutu permutsi dri bilngn-bilngn bult {,,,, n} dlh penyusunn bilngn-bilngn tersebut dengn urutn tnp pengulngn. (ii) Brisn bilngn ( j, j,.., j n ) dimn j i
Lebih terperinciMODUL 6. Materi Kuliah New_S1
MODUL 6 Mteri Kulih New_S1 KULIAH 10 Spnning tree dn minimum spnning tree - Definisi spnning tree T diktkn spnning tree dri grph terhubung G bil T dlh sutu tree yng vertexvertexny sm dengn vertexny G dn
Lebih terperinciSISTEM BILANGAN REAL. 1. Sifat Aljabar Bilangan Real
SISTEM BILANGAN REAL Dlm terminologi Aljbr Abstrk, sistem bilngn rel disebut dengn field (lpngn) pd opersi penjumlhn dn perklin. Sutu opersi biner bis ditulis dengn sutu psngn terurut (, b) yng unik dri
Lebih terperinciPush-Down Automata. Pertemuan Ke Sri Handayaningsih, S.T., M.T. Teknik Informatika
Push-Down Automt Pertemun Ke - 12 Sri Hndyningsih, S.T., M.T. Emil : ning_s12@yhoo.com Teknik Informtik TIU & TIK 1. Mhsisw memhmi konsep push down utomt sert mmpu merncng PDA untuk mengenli sutu hs yng
Lebih terperinciselisih positif jarak titik (x, y) terhadap pasangan dua titik tertentu yang disebut titik
Hiperol 7.1. Persmn Hiperol Bentuk Bku Hiperol dlh himpunn semu titik (, ) pd idng sedemikin hingg selisih positif jrk titik (, ) terhdp psngn du titik tertentu ng diseut titik fokus (foci) dlh tetp. Untuk
Lebih terperinci1. PENGERTIAN MESIN TURING DAN CONTOH-CONTOH MESIN TURING
. PENGERTIAN MESIN TURING DAN CONTOHCONTOH MESIN TURING Mesin Turing dlh model yng sngt sederhn dri komputer. Secr esensil, mesin Turing dlh seuh finite utomton yng miliki seuh tpe tunggl dengn pnjng tk
Lebih terperinci1) BENTUK UMUM DAN BAGIAN-BAGIAN PERSAMAAN KUADRAT Bentuk umum persamaan kuadrat adalah seperti di bawah ini:
) BENTUK UMUM DAN BAGIAN-BAGIAN PERSAMAAN KUADRAT Bentuk umum persmn kudrt dlh seperti di bwh ini: b c dengn, b, c bilngn dn riil Dimn, disebut sebgi koefisien dri b disebut sebgi koefisien dri c disebut
Lebih terperinciTEORI DEFINITE INTEGRAL
definite integrl & lus yog.prihstomo TEORI DEFINITE INTEGRAL Definisi : Jik y = f(x) dlh fungsi kontinu dn terdefinisi dlm intervl tertutup [,] sehingg lim n n i= f ( xi). Δxi d (mempunyi nili), mk definite
Lebih terperinciDETERMINAN. Matematika Industri I. TIP FTP UB Mas ud Effendi. Matematika Industri I
DETERMINAN Mtemtik Industri I TIP FTP UB Ms ud Effendi Mtemtik Industri I Pokok Bhsn Determinn Determinn orde-ketig Persmn simultn dengn tig ilngn tidk dikethui Konsistensi sutu set persmn Sift-sift determinn
Lebih terperinciVII. INTERAKSI GEN. Enzim C
VII. INTERKSI GEN 7.1. SIMULSI (Lporn per Kelompok). Ltr elkng Huungn ntr ciri-ciri pd sutu sift tidk sellu huungn dominn resesif. Terdpt ksus hw ciri yng muncul pd tnmn F1 ternyt ukn merupkn ciri dri
Lebih terperinciPROBLEM SOLVING TERKAIT DENGAN KELAS X SEMESTER 1 PADA STANDAR KOMPETENSI (SK) 1.
PROLEM SOLVING TERKIT DENGN KELS X SEMESTER PD STNDR KOMPETENSI (SK). LJR Memechkn mslh yng berkitn dengn bentuk pngkt, kr, dn logritm Oleh: Sigit Tri Guntoro. Du orng berselisih mengeni bnykny psngn bilngn
Lebih terperinciBAB III METODE METODE DEFUZZYFIKASI
Fuy Logi Metode Metode Deuyiksi BAB III METODE METODE DEFUYFIKASI Seperti yng telh dihs dlm, hw untuk meruh kelurn uy menjdi nili risp mk diperlukn sutu proses yng leih dikenl dengn istilh deuyiksi Dlm
Lebih terperinciINTEGRAL. Misalkan suatu fungsi f(x) diintegralkan terhadap x maka di tulis sebagai berikut:
INTEGRAL.PENGERTIAN INTEGRAL Integrl dlh cr mencri sutu fungsi jik turunnn di kethui tu kelikn dri diferensil (turunn) ng diseut jug nti derivtif tu nti diferensil. Untuk menentukn integrl tidk semudh
Lebih terperincir x = 0. Koefisien-koefisien persamaan yang dihasilkan adalah analitik pada x = 0. Jadi dapat kita gunakan metode deret pangkat.
Husn Arifh,M.Sc : Persmn Legendre Emil : husnrifh@uny.c.id Persmn diferensil Legendre (1) 1 x 2 y 2xy + n n + 1 y = 0 Prmeter n pd (1) dlh bilngn rill yng diberikn. Setip penyelesin dri (1) dinmkn fungsi
Lebih terperinciBAB IV METODE ANALISIS RANGKAIAN
BAB IV METODE ANALISIS RANGKAIAN. Anlisis Arus Cng Anlisis rus cng memnftkn hukum Kirchoff I (KCL) dn hukum Kirchoff I (KVL). Contoh - Tentukn esr rus dlm loop terseut dn gimn rh rusny? Ohm 0V 0V Ohm 0V
Lebih terperinciBAB I. MATRIKS BAB II. DETERMINAN BAB III. INVERS MATRIKS BAB IV. PENYELESAIAN PERSAMAAN LINEAR SIMULTAN
DFTR ISI BB I. MTRIKS BB II. DETERMINN BB III. INVERS MTRIKS BB IV. PENYELESIN PERSMN LINER SIMULTN BB I. MTRIKS Mtriks erup sekelompok ilngn yng disusun empt persegi dn ditsi tnd terdiri dri ris dn kolom
Lebih terperinciTujuan Pembelajaran. ) pada hiperbola yang berpusat di (0, 0). 2. Dapat menentukan persamaan garis singgung di titik (x 1
K-3 mtemtik K e l s XI IRISAN KERUCUT: GARIS SINGGUNG PADA HIPERBOLA Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut.. Dpt menentukn persmn gris singgung di titik (, ) pd
Lebih terperinciBahasa Formal PDA yang Diterima Bahasa Bebas Konteks. Pertemuan Ke-13. Sri Handayaningsih, S.T., M.T. Teknik Informatika
Bhs Forml PDA yng Diterim Bhs Bes Konteks Pertemun Ke-3 ri Hndyningsih.T. M.T. Emil : ning_s2@yhoo.com Teknik Inormtik TIU & TIK Memhmi konsep PDA yng diterim oleh CFG ntr lin :. PDA untuk CFG 2. Deterministik
Lebih terperinciKerjakan di buku tugas. Tentukan hasil operasi berikut. a. A 2 d. (A B) (A + B) b. B 2 e. A (B + B t ) c. A B f. A t (A t + B t ) Tes Mandiri
Mmt Apliksi SMA Bhs Dikethui A = Tentukn hsil opersi berikut A c A A b A A d A Dikethui A = Tentukn hsil opersi berikut (A + B) c (B A) b A + AB + B d B BA + A Sol Terbuk Kerjkn di buku tugs Jik X = dn
Lebih terperinciMateri IX A. Pendahuluan
Mteri IX Tujun :. Mhsisw dpt memhmi vektor. Mhsisw mmpu mengunkn vektor dlm persoln sederhn 3. Mhsisw mengimplementsikn konsep vektor pd rngkin listrik. Pendhulun Sudh menjdi kesepktn umum hw untuk menentukn
Lebih terperinciPERSAMAAN DAN PERTIDAKSAMAAN LOGARITMA
K- Kels X mtemtik PEMINATAN PERSAMAAN DAN PERTIDAKSAMAAN LOGARITMA Tujun Pembeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun berikut.. Memhmi definisi persmn dn pertidksmn logritm.. Dpt
Lebih terperinciPercobaan RANGKAIAN RESISTOR, HUKUM OHM DAN PEMBAGI TEGANGAN. (Oleh : Sumarna, Lab-Elins, Jurdik Fisika FMIPA UNY)
Percon ANGKAIAN ESISTO, HUKUM OHM DAN PEMBAGI TEGANGAN (Oleh : Sumrn, L-Elins, Jurdik Fisik FMIPA UNY) E-mil : sumrn@un.c.id) 1. Tujun 1). Mempeljri cr-cr merngki resistor. 2). Mempeljri wtk rngkin resistor.
Lebih terperinciALJABAR LINIER. Ruang Hasil Kali Dalam. Oleh : Kelompok VI / VB
ALJABAR LINIER Rung Hsil Kli Dlm Dosen Pengmpu : DARMADI, S.Si, M.Pd Oleh : Kelompok VI / VB 1. Agustin Syrswri ( 08411.060 ) 2. Chndr Andmri ( 08411.095 ) 3. Mei Citr D.A ( 08411.186 ) 4. Nur Alfin Lil
Lebih terperinciELIPS. A. Pengertian Elips
ELIPS A. Pengertin Elips Elips dlh tempt kedudukn titik-titik yng jumlh jrkny terhdp du titik tertentu mempunyi nili yng tetp. Kedu titik terseut dlh titik focus / titik pi. Elips jug didefinisikn segi
Lebih terperinciIntegral Tak Wajar. Ayundyah Kesumawati. March 25, Prodi Statistika FMIPA-UII
Kesumwti Prodi Sttistik FMIPA-UII Mrch 25, 205 Sutu integrl tertentu b f (x)dx () diktkn wjr jik i memenuhi du syrt berikut: i. Bts integrsi dn b merupkn bilngn berhingg ii. fungsi f (x) terbts pd intervl
Lebih terperinciFormal Languages Finite Automata
Forml Lnguges Finite Automt Pertemun Ke-3 Sri Hndyningsih, S.T., M.T. Emil : ning_s12@yhoo.com Teknik Informtik 1 TIU dn TIK Memhmi konsep dn penerpn dri FA ntr lin : 1.Memut FA yng sesui untuk sutu hs
Lebih terperincihttp://meetied.wordpress.com Mtemtik X Semester 1 SMAN 1 Bone-Bone Reutlh st ini. Ap pun yng is And lkukn tu And impikn Mulilh!!! Keernin mengndung kejeniusn, kekutn dn kejin. Lkukn sj dn otk And kn muli
Lebih terperinciBab 3 M M 3.1 PENDAHULUAN
B SISTEM PERSAMAAN LINEAR Pd gin ini kn dijelskn tentng sistem persmn liner (SPL) dn r menentukn solusiny. SPL nyk digunkn untuk memodelkn eerp mslh rel, mislny: mslh rngkin listrik, jringn komputer, model
Lebih terperinci6. Himpunan Fungsi Ortogonal
6. Himpunn Fungsi Ortogonl Mislkn f periodik dengn periode, dn mulus bgin demi bgin pd [ π, π]. Jik S f N (θ) = N n= N c ne inθ, n =,, 2,..., dlh jumlh prsil dri deret Fourier f, mk kit telh menunjukkn
Lebih terperinciE. INTEGRASI BAGIAN ( PARSIAL )
E. INTEGRASI BAGIAN ( PARSIAL ) Integrsi gin (prsil) digunkn untuk mengintegrsikn sutu perklin fungsi yng msing-msing fungsiny ukn koefisien diferensil dri yng lin ( seperti yng sudh dihs pd su. B. D )
Lebih terperinciGRAFIK ALIRAN SINYAL
GRAFIK ALIRAN SINYAL PENGANTAR Grfik lirn sinl merupkn sutu pendektn ng digunkn untuk menjikn dinmik sistem pengturn. Grfik lirn sinl merupkn sutu digrm ng mewkili seperngkt persmn ljr linier. Untuk mengnlisis
Lebih terperinciDETERMINAN. Misalkan A adalah suatu matriks persegi. a) Jika A memiliki satu baris atau satu kolom bilangan nol, maka det(a) = 0.
DETERMINAN Fungsi determinn dri sutu mtriks persegi A (dinotsikn dengn det(a) tu A ) didefinisikn sebgi jumlh dri semu hsil kli elementer bertnd dri A. Sementr, ngk tu bilngn dri det(a) disebut determinn
Lebih terperinciALJABAR LINIER _1 Matrik. Ira Prasetyaningrum
LJR LINIER _ Mtrik Ir Prsetyningrum DEFINISI MTRIKS pkh yng dimksud dengn Mtriks? kumpuln ilngn yng disjikn secr tertur dlm ris dn kolom yng mementuk sutu persegi pnjng, sert termut dintr sepsng tnd kurung.
Lebih terperinciSuku banyak. Akar-akar rasional dari
Suku nyk Algoritm pemgin suku nyk menentukn Teorem sis dn teorem fktor terdiri dri Pengertin dn nili suku nyk Hsil gi dn sis pemgin suku nyk Penggunn teorem sis Penggunn teorem fktor Derjd suku nyk pd
Lebih terperinciBab a. maka notasi determinan dari matriks A ditulis : det (A) atau. atau A.
Bb DETERMINAN MATRIKS Determinn sutu mtriks dlh sutu fungsi sklr dengn domin mtriks bujur sngkr. Dengn kt lin, determinn merupkn pemetn dengn domin berup mtriks bujur sngkr, sementr kodomin berup sutu
Lebih terperinci5. Tampilan Menu Dosen terdiri dari beberapa bagian, yaitu:
1. Almt Server : http://si.unmuh..id/unmuh 2. Stndr Kode Thun Akdemik: 3. Tmpiln depn seperti terliht pd gmr erikut: 4. Inputkn Kode Login dn Pssword yng dierikn oleh Administrtor SIA (huungi Pust Sistem
Lebih terperinciPERTEMUAN 4 Metode Simpleks Kasus Maksimum
PERTEMUAN 4 Metode Simpleks Ksus Mksimum Untuk menyelesikn Persoln Progrm Linier dengn Metode Simpleks untuk fungsi tujun memksimumkn dn meminimumkn crny ered Model mtemtik dri Permslhn Progrm Linier dpt
Lebih terperinciBAB 4 IMPLEMENTASI HASIL PENELITIAN. Rancangan ini dibuat dan dites pada konfigurasi hardware sebagai berikut :
BAB 4 IMPLEMENTASI HASIL PENELITIAN 4.1 Spesifiksi Hrdwre dn Softwre Rncngn ini diut dn dites pd konfigursi hrdwre segi erikut : Processor : AMD Athlon XP 1,4 Gytes. Memory : 18 Mytes. Hrddisk : 0 Gytes.
Lebih terperinci7. APLIKASI INTEGRAL
7. APLIKASI INTEGRAL 7. Menghitung Lus Derh.Mislkn derh D (, ), f ( ) D f() Lus D =? Lngkh :. Iris D menjdi n gin dn lus stu uh irisn dihmpiri oleh lus persegi pnjng dengn tinggi f() ls(ler) A f ( ). Lus
Lebih terperinci(c) lim. (d) lim. (f) lim
FMIPA - ITB. MA Mtemtik A Semester, 6-7. Pernytn enr dn slh. () ()! e Solusi. Benr. Fungsi eksonensil (enyeut) memesr leih cet drid fungsi olinom (emilng) sehingg emginny menghsilkn nili Dengn Hoitl s
Lebih terperinciIntegral Kompleks (Bagian Kesatu)
Integrl Kompleks (Bgin Kestu) Supm Jurusn Mtemtik, FMIPA UGM Yogykrt 55281, INDONESIA Emil:mspomo@yhoo.com, supm@ugm.c.id (Pertemun Minggu XI) Outline 1 Fungsi Bernili Kompleks 2 Lintsn tu Kontur 3 Integrl
Lebih terperinci- - RELASI DAN FUNGSI - - dlp2fungsi
804 Mtemtik Relsi dn Fungsi - - RELASI DAN FUNGSI - - Modul ini singkron dengn Apliksi Android, Downlod mellui Ply Store di HP Kmu, ketik di penrin dlpfungsi Jik Kmu kesulitn, Tnykn ke tentor gimn r downlodny.
Lebih terperinciMODEL POTENSIAL 1 DIMENSI
MODEL POTENSIAL 1 DIMENSI 1. Sumur Potensil Tk Berhingg Kit tinju prtikel bermss m dengn energi positif, berd dlm sumur potensil stu dimensi dengn dinding potensil tk berhingg dn potensil didlmny nol,
Lebih terperinciMA3231 Analisis Real
MA3231 Anlisis Rel Hendr Gunwn* *http://hgunwn82.wordpress.com Anlysis nd Geometry Group Bndung Institute of Technology Bndung, INDONESIA Progrm Studi S1 Mtemtik ITB, Semester II 2016/2017 HG* (*ITB Bndung)
Lebih terperinciBAB 5 KECEPATAN, JARAK, DAN WKATU
BAB 5 KECEPATAN, JARAK, DAN WKATU. Huungn Keceptn, Jrk, dn Wktu Huungn keceptn, jrk, dn wktu ditentukn oleh rumus segi erikut.. Jrk Keceptn Wktu tu S t.. Keceptn Wktu Jrk Wktu Jrk Keceptn tu tu S t S t
Lebih terperinciA. Kompetensi Dasar : Menyelesaikan sistem persamaan linear. B. Materi : 1. Sistem Persamaan Linear dan Matriks 2. Determinan
(Oleh: Winit Sulndri, M.Si) A. Kompetensi Dsr : Menyelesikn sistem persmn liner B. Mteri :. Sistem Persmn Liner dn Mtriks. Determinn C. Indiktor :. Mendefinisikn persmn liner dn sistem persmn liner. Mengenl
Lebih terperinciMA1201 MATEMATIKA 2A Hendra Gunawan
MA MATEMATIKA A Hendr Gunwn Semester II, 6/7 Februri 7 Kulih yng Llu 8. Bentuk Tk Tentu Tipe / Menghitung limit bentuk tk tentu / dengn menggunkn Aturn l Hopitl 8. Bentuk Tk Tentu Linny Menghitung bentuk
Lebih terperincikimia HIDROLISIS K e l a s Kurikulum 2013 A. Definisi, Jenis, dan Mekanisme Hidrolisis
urikulum 2013 kimi e l s XI HIDROLISIS Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut. 1. Memhmi definisi, jenis, dn meknisme hidrolisis. 2. Memhmi sift-sift dn ph lrutn
Lebih terperinciV B Gambar 3.1 Balok Statis Tertentu
hn jr Sttik ulyti, ST, T erteun, I, II III Struktur lk III endhulun lk (e) dlh sutu nggt struktur yng ditujukn untuk eikul en trnsversl sj, sutu lk kn ternlis dengn secr lengkp pil digr gy geser dn digr
Lebih terperinciLIMIT FUNGSI DAN KEKONTINUAN
LIMIT FUNGSI DAN KEKONTINUAN RANGKUMAN MATERI Sebelum memsuki mteri, perhtikn himpunn-himpunn berikut: ) Himpunn bilngn sli:,,,4,5,.... b) Himpunn bilngn bult:...,,,0,,,.... p c) Himpunn bilngn rsionl:
Lebih terperinciMatriks yang mempunyai jumlah baris sama dengan jumlah kolomnya disebut matriks bujur sangkar (square matrix). contoh :
TRIKS. PENGERTIN triks dlh sutu deretn elemen yng mementuk empt persegi pnjng, terdiri dri m ris dn n kolom. Elemen terseut dpt erentuk koefisien, ilngn tu simul. triks yng mempunyi m ris dn n kolom diseut
Lebih terperinciALJABAR LINIER DAN MATRIKS MATRIKS (DETERMINAN, INVERS, TRANSPOSE)
ALJABAR LINIER DAN MATRIKS MATRIKS (DETERMINAN, INVERS, TRANSPOSE) Mcm Mtriks Mtriks Nol () Mtriks yng semu entriny nol. Ex: Mtriks Identits (I) Mtriks persegi dengn entri pd digonl utmny dn pd tempt lin.
Lebih terperinciPENGAYAAN MATEMATIKA SOLUSI SOAL-SOAL LATIHAN 1
PENGAYAAN MATEMATIKA SOLUSI SOAL-SOAL LATIHAN 6y y 8y. Dikethui R dn. Temukn nili y. y y 8y 6 Solusi: 6y y 8y y y 8y 6 6y y 8y 8y y 6 y 8 0 y y y 0 y y y 0 ( y ) ( y ) 0 y y 8y 6 ( y )(y ) 0 y 0tu y 0
Lebih terperinciPenyelesaian Persamaan Kuadrat 1. Rumus abc Rumus menentukan akar persamaan kuadrat ax 2 bx c 0; a, b, c R dan a 0
PERSAMAAN, PERTIDAKSAMAAN DAN FUNGSI KUADRAT PERSAMAAN KUADRAT Bentuk umum persmn kudrt dlh c 0,,,c R, 0 Penyelesin Persmn Kudrt. Rumus c Rumus menentukn kr persmn kudrt c 0;,, c R dn 0, = ± 4c. Memfktorkn
Lebih terperinciVektor di R 2 dan R 3
Vektor di R dn R Pengertin Vektor dlh besrn yng mempunyi besr dn rh Vektor digmbrkn oleh rus gris yng dilengkpi dengn nk pnh vektor dimuli dri titik wl (initil point) dn dikhiri oleh titik khir (terminl
Lebih terperinciMODUL 5: NONDETERMISNISTIC FINITE STATE AUTOMATA DENGAN TRANSISI-Λ
iktt Kulih: Nondeterministic Finite Stte utomt deng Trnsisi- uthor: Suryn Setiwn, MSc., Fk. Ilmu Komputer I MOL 5: NONETERMISNISTI FINITE STTE TOMT ENGN TRNSISI- TRNSISI- engn konsep nondeterministisme
Lebih terperinciw Contoh: y x y x ,,..., f x z f f x
A. endhulun Dlrn kehidupn nt, sutu vriel terikt tidk hn dipengruhi oleh stu vriel es sj, kn tetpi dpt dipengruhi oleh eerp vriel es. d gin ini merupkn kelnjutn dri ungsi dengn stu vriel es ng telh dipeljri
Lebih terperinciA. PENGERTIAN B. DETERMINAN MATRIKS
ATRIKS A. PENGERTIAN triks dlh sutu deretn elemen yng mementuk empt persegi pnjng, terdiri dri m ris dn n kolom. Elemen terseut dpt erentuk koefisien, ilngn tu simul. triks yng mempunyi m ris dn n kolom
Lebih terperinciTIN309 - Desain Eksperimen Materi #6 Genap 2016/2017 TIN309 DESAIN EKSPERIMEN
Mteri #6 TIN309 DESAIN EKSPERIMEN RCBD Rndomized Complete Block Design (RCBD): Adlh perlusn dri konsep Anlysis of Vrins (ANOVA) dengn prinsip memgi eksperimen menjdi eerp lok Hl ini dilkukn il terdpt nuisnce
Lebih terperinciVEKTOR. Dua vektor dikatakan sama jika besar dan arahnya sama. Artinya suatu vektor letaknya bisa di mana saja asalkan besar dan arahnya sama.
-1- VEKTOR PENGERTIAN VEKTOR dlh sutu esrn yng mempunyi nili (esr) dn rh. Sutu vektor dpt digmrkn segi rus gris errh. Nili (esr) vektor dinytkn dengn pnjng gris dn rhny dinytkn dengn tnd pnh. Notsi vektor
Lebih terperinciVEKTOR. 1. Pengertian Vektor adalah besaran yang memiliki besar (nilai) dan arah. Vektor merupakan sebuah ruas garis yang
VEKTOR 1. Pengertin Vektor dlh besrn yng memiliki besr (nili dn rh. Vektor merupkn sebuh rus gris yng P berrh dn memiliki pnjng. Pnjng rus gris tersebut dlh pnjng vektor. Rus gris dri titik P dn berujung
Lebih terperinci12. LUAS DAERAH DAN INTEGRAL
12. LUAS DAERAH DAN INTEGRAL 12.1 Lus Derh di Bwh Kurv Mslh menentukn lus derh (dn volume rung) telh dipeljri sejk er Pythgors dn Zeno, pd thun 500-n SM. Konsep integrl (yng terkit ert dengn lus derh)
Lebih terperinciINTEGRAL FOURIER KED. Diasumsikan syarat-syarat berikut pada f(x): 1. f x memenuhi syarat Dirichlet pada setiap interval terhingga L, L.
INTEGRAL FOURIER Disumsikn syrt-syrt berikut pd f(x):. f x memenuhi syrt Dirichlet pd setip intervl terhingg L, L.. f x dx konvergen, yitu f(x) dpt diintegrsikn secr mutlk dlm (, ). Selnjutny, Teorem integrl
Lebih terperinciBABAK PENYISIHAN AMSO JENJANG SMA PEMBAHASAN BABAK PENYISIHAN AMSO
. Jwbn : C 8 3 8 6 3 3 3 6 BABAK PENYISIHAN AMSO JENJANG SMA PEMBAHASAN BABAK PENYISIHAN AMSO. Jwbn : C Tig bilngn prim pertm yng lebih besr dri 0 dlh 3, 9, dn 6. Mk 3 + 9 + 6 = 73. Jdi, jumlh tig bilngn
Lebih terperinciBab. Vektor. A. Vektor B. Perkalian Vektor. Hasil yang harus Anda capai: menerapkan konsep besaran Fisika dan pengukurannya.
2 Sumer: Dsr-Dsr Foto Jurnlistik, 2003 esrn yng memiliki esr dn rh diseut esrn vektor. Keceptn merupkn slh stu esrn vektor. Vektor Hsil yng hrus nd cpi: menerpkn konsep esrn Fisik dn pengukurnny. Setelh
Lebih terperinciM A T R I K S. Oleh: Dimas Rahadian AM, S.TP. M.Sc.
M T R I K S Oleh Dims Rhdin M, S.TP. M.Sc Emil rhdindims@yhoo.com JURUSN ILMU DN TEKNOLOGI PNGN UNIVERSITS SEBELS MRET SURKRT DEFINISI... Mtriks dlh susunn bilngn berbentuk jjrn segi empt siku-siku yng
Lebih terperinci1. Pengertian Matriks
BAB MATRIKS BAB MATRIKS. Pengertin Mtriks. Opersi Mtriks. Trnspose Sutu Mtriks. Kesmn Duh Buh Mtriks. Jenis-Jenis Mtriks. Trnsformsi Elementer 7. Rnk Mtriks . Pengertin Mtriks Mtriks dlh dftr ilngn yng
Lebih terperinci