Simulator Pengenal String Yang Diterima Sebuah Deterministic Finite Automata (DFA)
|
|
- Sonny Tanudjaja
- 6 tahun lalu
- Tontonan:
Transkripsi
1 CITEE 2017 Yogykrt, 27 Juli 2017 ISSN: Simultor Pengenl String Yng Diterim Seuh Deterministic Finite Automt (DFA) Suprynto, Selo Progrm Studi S2 Teknik Elektro Konsentrsi Teknologi Informsi Deprtemen Teknik Elektro dn Teknologi Informsi Jl. Grfik No. 2 Yogykrt nto_suprynto2@yhoo.com, selo@ugm.c.id Astrct This The DFA simultor is device tht cn e used to check string inputs in Deterministic Finite Automt (DFA) efore string is inputted into DFA. In mking this DFA simultor, it is determined first DFA mchine trnsition digrm with numer of sttes, then mde the trnsition tle, from the digrm nd trnsition tle is then creted lgorithm using multiple linked list dt structure. Finlly, n lgorithm for string checking is entered into the simultor, tking into ccount the initil stte nd the finl stte. The string reding strts from the initil stte, trces the chrcter chrcters of the red string, mtched to the received input on ech stte, when the red chrcter does not end in the finl stte, the string is not ccepted y the DFA, otherwise if the serch ends in the finl stte, Then the red string is ccepted y DFA. Keywords: Simultor, DFA, trnsition digrm, trnsition tle; lgorithm; stte; initil stte; finl stte; string Intisri Simultor DFA dlh seuh perngkt yng is dipergunkn untuk melkukn pengecekn terhdp inputn-inputn string pd seuh Deterministic Finite Automt (DFA) seelum seuh string di inputkn kedlm seuh DFA. Dlm pemutn simultor DFA ini, ditentukn terleih dhulu seuh digrm trnsisi mesin DFA dengn sejumlh stte, kemudin diut tel trnsisiny, dri digrm dn tel trnsisi terseut selnjutny diut lgoritm dengn menggunkn struktur dt multiple linked list. Terkhir diut lgoritm untuk pengecekn string yng dimsukkn kedlm simultor terseut, dengn memperhtikn stte wl dn stte khirny. Pemcn string dimuli dri stte wl, ditelusuri krkter perkrkter dri string yng dic, dicocokkn dengn input yng di terim pd setip stte, pil krkter dic tidk erkhir di stte khir, errti string terseut tidk diterim oleh DFA, selikny jik penelusurn erkhir di stte khir, mk string yng dic terseut diterim oleh DFA. Kt kunci Simultor; DFA; digrm trnsisi; tel trnsisi; lgoritm; stte; stte wl; stte khir; string I. PENDAHULUAN Beerp penelitin st ini yng populr mengeni DFA dlh tentng cr untuk menstilkn Deterministic Finite Automt menggunkn pendektn dengn Mtrix, dimn dri sutu DFA is dingun sutu mtriks untuk memut seuh DFA yng leih efisien dn stil untuk menjg keseimngn stte-ny, sedngkn untuk meminimlkn pnjng lintsn is dipergunkn feedck segi pengontrol stte [2]. Selin itu diperkenlkn seuh konsep ru tentng DFA yitu Deterministic Finite Automt ersis fungsionl PRE proxy re-enkripsi (DFA-sed FPRE). Dlm konsep ini, pesn dienkripsi dlm ciphertext terkit dengn indeks pnjng string, dn hny is melkukn decryptor jik dn hny jik DFA yng erhuungn dengn kunci rhsi yng menerim string. Selnjutny, enkripsi di ts diperolehkn untuk diuh ke ciphertext lin terkit dengn string ru dengn proxy semitrusted kepd sip kunci re-enkripsi dierikn [4]. Sedngkn untuk mengtsi mslh ledkn stte yng disekn oleh kompilsi gungn turn ekspresi reguler yng mengndung ". *" Dlm kondisi tertentu, is menggunkn struktur DFA ru erdsrkn eerp dimensi kuus, yitu lgoritm MDC-DFA (A Multi-dimensionl Cue Deterministic Finite Automt-Bsed Feture Mtching Algorithm). Algoritm ini memgi kedn redundn dengn dimensi dn mengompresny ke sumu[5]. Setip inputn yng diinputkn ke dlm seuh DFA hrus menjlni pengecekn ke setip stte pd seuh DFA untuk mengethui pkh mencpi stte khir tu tidk, yng mengindiksikn seuh input dinytkn diterim tu tidk oleh DFA terseut. Kren hl itu mk kn mengkitkn mesin otomt terseut dlm hl ini DFA kn nyk menglmi wktu yng terung untuk menerim semu input yng elum tentu diterim oleh DFA terseut [3]. Dri permslhn terseut mk is diut seuh simulsi yng is mengecek pkh input terseut diterim oleh seuh DFA tu tidk, tnp dinputkn ke dlm DFA yng sesungguhny. Penelitin ini memerikn kontriusi : 1. Menghsilkn simultor yng memntu kerj seuh DFA, sehingg is menghemt wktu dn iy dlm memnftkn seuh DFA. 2. Memerikn mnft dpt menyeleksi inputn yng diterim oleh seuh DFA, sehingg DFA tidk perlu menerim inputn-inputn yng jels tidk diterim DFA. Deprtemen Teknik Elektro dn Teknologi Informsi, FT UGM 377
2 ISSN: Yogykrt, 27 Juli 2017 CITEE 2017 II. LANDASAN TEORI A. Automt (Otomt) Otomt dlh mesin strk yng dpt mengenli (recognize), menerim (ccept), tu memngkitkn (generte) seuh klimt dlm hs tertentu. Beerp istilh yng erkitn dengn otomt Simol dlh seuh entits strk (seperti hlny pengertin titik dlm geometri). Seuh huruf tu seuh ngk dlh contoh simol. String dlh deretn terts (finite) simolsimol. Segi contoh, jik,, dn c dlh tig uh simol mk c dlh seuh string yng dingun dri ketig simol terseut. Jik w dlh seuh string mk pnjng string dinytkn segi [w] dn didefinisikn segi cchn (nykny) simol yng menyusun string terseut. Segi contoh, jik w = c mk [w]= 4. String hmp dlh seuh string dengn nol uh simol. String hmp dinytkn dengn simol e (tu ^) sehingg [e]= 0. String hmp dpt dipndng segi simol hmp kren keduny tersusun dri nol uh simol. Alfet dlh himpunn hingg (finite set) simol-simol B. Finite Stte Automt (FSA) Adlh sutu mesin otomt dlm entuk model mtemtik dri sutu sistem yng memiliki sejumlh stte (kedudukn) tk erhingg nykny dn dpt erpindh dri sutu stte ke stte lin dengn sutu fungsi trnsisi [1]. Merupkn jenis otomt yng tidk memiliki penyimpnn, sehingg kemmpun mengingtny terts. Meknisme kerj sutu Finite Stte Automt dpt dipliksikn pd nlisis leksikl, text editor, protokol komuniksi jringn. Secr forml finite stte utomt dinytkn oleh 5 tupel tu M=(Q, Σ, δ, S, F), di mn : Q = himpunn stte / kedudukn Σ = himpunn simol input / msukn / jd δ = fungsi trnsisi S = stte wl / kedudukn wl (initil stte) F = himpunn stte khir Berdsrkn pendefinisin kemmpun eruh sttestteny, Finite Stte Automt (FSA) is dikelompokkn : Otomt erhingg deterministic (Deterministik Finite Automt/DFA) Otomt erhingg non deterministik (Non Deterministik Finite Automt/NFA/NDFA) C. Deterministik Finite Automt (DFA) DFA dlh jenis Finite Stte Automt yng memiliki tept stu stte erikutny untuk setip symol msukn yng diterim sutu stte. Deterministik Finite Automt (NFA) dlh otomt erhingg yng psti rhny untuk setip psngn stte input, is memiliki 0 (nol) tu stu pilihn untuk stte erikutny Untuk setip stte sellu tept d stu stte erikutny untuk setip simol input yng d Dri sutu stte is terdpt 0,1 tu leih usur kelur (trnsisi) erlel simol input yng sm. DFA didefinisikn dengn 5 tupel M= (Q,Σ, δ,s,f ) Sutu string x dinytkn diterim oleh hs DFA, M= (Q, Σ, δ, S, F) il {x δ (S,x) memut seuh stte di dlm F} DFA dri sutu stte is terdpt 0 tu 1 usur kelur (trnsisi). Pd fungsi trnsisi setip psngn stte input is mempunyi 0 tu stu pilihn untuk stte erikutny. Thp Persipn III. METODOLOGI 1. Kjin pustk, yitu mencri referensi dn mempeljri uku, rtikel, dn litertur internet yng erhuungn dengn topik penelitin dn penelitin penelitin terdhulu yng erkitn dengn pemnftn lgorithm dlm Finite Stte Automt terutm untuk jenis Deterministik Finite Automt (DFA) 2. Identifiksi permslhn 3. Menyipkn Digrm trnsisi mesin Deterministik Finite Automt (DFA) 4. Memut tel trnsisi dri Digrm trnsisi mesin Deterministik Finite Automt (DFA) Thp Pelksnn 1. Mengnlisis digrm trnsisi dn tel trnsisi dri mesin DFA yng sudh dilkukn pd thp persipn 2. Memut representsi struktur dt dengn menggunkn struktur dt multiple linked list 3. Memut lgoritm untuk simultor DFA 4. Memut lgoritm untuk pemcn seuh string 5. Mengnlis hsil pemcn string yng dic oleh Deterministik Finite Automt (NFA) 6. Memerikn Output pkh string yng dic,diterim oleh Deterministik Finite Automt (DFA) terseut tu tidk. 378 Deprtemen Teknik Elektro dn Teknologi Informsi, FT UGM
3 CITEE 2017 Yogykrt, 27 Juli 2017 ISSN: Thp Pengujin. Menguji seuh inputn string kedlm simulsi Deterministic Finite Automt (DFA).. Menguji vlidits hsil pemcn string yng dic oleh Deterministik Finite Automt (DFA) secr mnul c. Menyimpulkn tingkt keerhsiln penggunn simultor pemcn tu penelusurn string yng dic oleh simultor Deterministik Finite Automt (DFA). Contoh lin dengn input string dlh seperti pd gmr 2. Thp Pemkin Seelum di inputkn ke dlm seuh Deterministic Finite Automt (DFA) seuh string di inputkn dulu kedlm simulsi Deterministic Finite Automt (DFA). Menggunkn inputn inputn string ke DFA yng sudh psti diterim mesin DFA. A. HASIL IV. HASIL DAN PEMBAHASAN Contoh untuk hsil dengn input string dlh seperti pd gmr 1 diwh. Gmr 2. Input string yng tidk diterim DFA Untuk memuktikn pkh hsil terseut dits enr tu slh, mk dilkukn pengujin secr mnul dengn input string δ(q0, ) = δ (Q1, ) = δ (Q2, ) = δ (Q1, ) = δ (Q2, ) = δ (Q1, ) = Q2 Kren Q2 ukn nggot himpunn stte khir, mk string tidk diterim oleh DFA B. PEMBAHASAN Untuk penelitin dengn hsil dits digunkn seuh ksus dengn ddigrm trnsisi seuh mesin DFA seperti pd gmr 1 erikut : Gmr 1. Input string yng diterim DFA Untuk memuktikn pkh hsil terseut dits enr tu slh, mk dilkukn pengujin secr mnul dengn input string δ(q0, ) = δ (Q2, ) = δ (Q1, ) = δ (Q3, ) = δ (Q1, ) = δ (Q3, ) = δ (Q4, ) = Q4 Kren Q4 dlh nggot himpunn stte khir, mk string diterim oleh DFA Q0 Q1 Q2 Q4 Gmr 3. Digrm trnsisi mesin DFA Konfigursi dri Deterministic Finite Automt (DFA) dits secr forml dpt dinytkn segi erikut : Q = {Q0,Q1,Q2,Q3,Q4} Σ = {,} S = Q0 F ={Q4} Q3 Deprtemen Teknik Elektro dn Teknologi Informsi, FT UGM 379
4 ISSN: Yogykrt, 27 Juli 2017 CITEE 2017 Sedngkn fungsi trnsisi yng dihsilkn erdsrkn digrm trnsisi pd gmr 3 dlh : Stte Q1 δ (Q0,) = Q1 δ (Q0,) = Q2 δ (Q1,) = Q3 δ (Q1,) = Q2 δ (Q2,) = Q1 δ (Q2,) = Q4 δ (Q3,) = Q4 δ (Q3,) = Q2 δ (Q4,) = δ (Q4,) = Q4 Stte Q0 Q0 Stte Awl Stte Q2 Q2 Q1 Stte Q3 Q3 Q4 selnjutny is dijrkn segi erikut : Dri stte Q0 jik mendpt input erpindh ke stte Q1, dinytkn : δ(q0,) = Q1 Sehingg diseut deterministic (psti rhny) Tel trnsisiny seperti pd tle 1: Stte Akhir Stte Q4 Tel 1 δ Q0 Q1 Q2 Q1 Q3 Q2 Q2 Q1 Q4 Q3 Q4 Q1 Q4 - Q4 Sutu string diterim oleh DFA jik terdpt sutu urutn trnsisi sehuungn dengn input string terseut dri stte wl menuju ke stte khir. Misl, jik L(M) dlh hs yng diterim oleh DFA dits. Mk is ditelusuri pkh string termsuk dlm L(M), secr mnul mk string terseut is ditelusuri pkh is diterim oleh DFA tu tidk dengn cr segi erikut : δ(q0, ) = δ (Q2, ) = δ (Q1, ) = δ (Q3, ) = δ (Q1, ) = δ (Q3, ) = δ (Q4, ) = Q4 Kren Q4 dlh nggot himpunn stte khir, mk string diterim oleh DFA Untuk penyelesin digrm trnsisi seperti pd gmr diut struktur dtny menggunkn linked list seperti pd gmr 4. Gmr 4. Struktur Dt linked list mesin DFA Algoritm untuk memut digrm trnsisi DFA pd gmr dits dlh segi erikut : 1. Muli 2. Definisikn structure untuk menyimpn informsi stte typedef struct linkedlist { chr Nm_stte, input_1,input_2; linkedlist *erikut; }linkedlist; linkedlist *wl, *khir, *Stte_Q1,*Stte_Q2, *Stte_Q3, *Stte_Q4; *wl = Stte_Q 0; *khir = Stte_Q4; 3. But stte wl Q0 yng ditunjuk oleh pointer Stte Qo dn Stte Awl 4. Msukkn nm stte dn input ke stte terseut 5. Jik nili Q0->input_1 =, Q0->erikut = *Stte_Q1, lnjutkn ke lngkh 6 Jik nili Q0->input_2 =, Q0->erikut = *Stte_Q2, lnjutkn ke lngkh 7 lnjutkn ke lngkh Jik nili Q1>input_1 =, Q1->erikut = *Stte_Q3, lnjutkn ke lngkh 8 Jik nili Q1->input_2 =, Q1->erikut = *Stte_Q2, lnjutkn ke lngkh 7 lnjutkn ke lngkh Jik nili Q2->input_1 =, Q2->erikut = *Stte_Q1, kemli ke lngkh 6 Jik nili Q2->input_2 =, Q2->erikut = *Stte_Q4, lnjutkn ke lngkh 9 lnjutkn ke lngkh Jik nili Q3->input_1 =, Q3->erikut = *Stte_Q4, lnjutkn ke lngkh 9 Jik nili Q3->input_2 =, Q3->erikut = *Stte_Q1, kemli ke lngkh Deprtemen Teknik Elektro dn Teknologi Informsi, FT UGM
5 CITEE 2017 Yogykrt, 27 Juli 2017 ISSN: lnjutkn ke lngkh Jik nili Q4->input_1 =, lnjutkn ke lngkh 10 Jik nili Q4->input_2 =, Q4->erikut = *Stte_Q4, kemli ke lngkh selesi Sedngkn lgoritm pemcn string yng diinputkn kedlm mesin DFA seperti yng sudh diut dits dlh segi erikut : 1. Msukkn string yng kn di c oleh DFA 2. Dic muli dri krkter pertm string oleh simpul yng ditunjuk oleh stte wl, Q0, jik nili Q0-> =, Q0->next = stte Q1, lnjutkn ke lngkh 4 jik nili Q0-> =, Q0->next = stte Q2, lnjutkn lnjutkn ke lngkh 8 3. Bc krkter erikutny jik nili Q2-> =, Q2->next = stte Q1, lnjutkn ke lngkh 4 jik nili Q2-> =, Q2->next = stte Q2, kemli lnjutkn ke lngkh 8 4. Bc krkter erikutny jik nili Q1-> =, Q1->next = stte Q3, lnjutkn ke lngkh 5 jik nili Q1-> =, Q1->next = stte Q2, kemli lnjutkn ke lngkh 8 5. Bc krkter erikutny jik nili Q3-> =, Q3->next = stte Q4, lnjutkn ke lngkh 6 jik nili Q3-> =, Q3->next = stte Q1, kemli ke lngkh 4 lnjutkn ke lngkh 8 6. Bc krkter erikutny jik nili Q4-> =, Q4->next = stte Q3, kemli ke lngkh 5 jik nili Q4-> =, Q4->next = stte Q2, kemli 7. Cetk String diterim oleh DFA 8. Cetk String tidk diterim oleh DFA 9. Selesi V. KESIMPULAN DAN SARAN A. KESIMPULAN Untuk sejumlh input string kedlm mesin DFA dpt disimpulkn hw lgoritm yng dirncng dpt ekerj dengn ik, tu dengn kt lin lgoritmny vlid. B. SARAN Kelemhn dri hsil penelitin ini, mesin utomt msih ditentukn diwl, mk is diktkn msih ersift sttis, kren msih untuk stu jenis mesin utomt jenis DFA. Ditentukn terleih dhulu mesin DFA ny, merepresentsikn struktur dtny dengn multiple linked list, memut lgoritm simultor dn memut lgoritm untuk memc string gi simultor. Sehingg tidk is digunkn untuk semrng mesin DFA. Untuk penelitin selnjutny disrnkn untuk is diut yng ersift dinmis, is es menggunkn semrng mesin DFA, dengn memsukkn kedlm simultor. REFERENCE [1] M. Ihsn, Ilden Ai Neri, Hfd Byu Nnd, Penerpn Algoritm Depth First Serch (DFS) Dinmis Untuk Menentukn Apkh Seuh String Diterim Oleh Bhs Reguler yng Didefinisikn Nondeterministic Finite Automt (NFA), Mklh STMIK, thun [2] X. Xu, Ynqiong Zhng, Yigung Hong, Mtrix Approch to Stilizility of Deterministic Finite Automt, Americn Control Conference (ACC) Wshington, DC, USA, June 17-19, 2013 [3] A. Khlid_, Rjt Sen, Anupm Chttopdhyy, SI-DFA: Suexpression Integrted deterministic Finite Automt for Deep Pcket Inspection, IEEE 14th Interntionl Conference on High Performnce Switching nd Routing [4] Y. Li, Xingguo Luo, Xingyu Sho, Dong Wei, MDC-DFA:A Multi-dimensionl Cue Deterministic Finite Automt-Bsed Feture Mtching Algorithm IEEE, /15, 2015 [5] K. Ling, Mn Ho Au, Memer, IEEE, Joseph K. Liu, Willy Susilo, Senior Memer, IEEE,, Duncn S. Wong, Memer, IEEE, Guomin Yng, Memer, IEEE, Trn Viet Xun Phuong, nd Qi Xie, A DFA-Bsed Functionl Proxy Re-Encryption Scheme for Secure Pulic Cloud Dt Shring,IEEE trnsctions on informtion forensics nd security, VOL. 9, NO. 10, Octoer 2014 Deprtemen Teknik Elektro dn Teknologi Informsi, FT UGM 381
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 terperinciPERTEMUAN 4 TEORI BAHASA DAN OTOMATA [TBO]
PERTEMUAN 4 TEORI BAHASA DAN OTOMATA [TBO] 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
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciBAB IV METODE PENELITIAN
21 BAB IV METODE PENELITIAN A. Thpn Penelitin Thpn peneletin Yng dilkukn mengcu pd lngkh lngkh yng terdpt dlm Gmr 4.1. Muli Studi Litertur Dt Dt Sekunder Dt Primer Lus Arel Prkir Geometri Arel Prkir c
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 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 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 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 terperinciPENCARIAN PERFECT MATCHING MAKSIMUM PADA GRAPH BIPARTISI BERBOBOT DENGAN MENGGUNAKAN ALGORITMA PRIMAL DUAL MATCHING
PENCARIAN PERFECT MATCHING MAKSIMUM PADA GRAPH IPARTISI EROOT DENGAN MENGGUNAKAN ALGORITMA PRIMAL DUAL MATCHING Siti Muysroh, Spti Whyuningsih, Susy Kuspmudi A Universits Negeri Mlng E-mil: muy_sroh@ymil.com
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 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 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 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 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 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 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 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 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 terperinciSEMI KUASA TITIK TERHADAP ELIPS
RISMTI - ISSN : - 66 THUN VOL NO. GUSTUS 5 SEMI US TITI TERHD ELIS rnidsri Mshdi rtini Mhsisw rogrm Studi Mgister Mtemtik Universits Riu Jl. HR Soernts M 5 mpus in Wid Simpng ru eknru Riu 89 Emil: rnidsri@hoo.com
Lebih terperinciAnalisis Algoritma: Anany Levitin, Introduction to Design and Analysis of Algorithm, 3 rd Edition, Pearson Education, Inc.
Anlisis Algoritm: Anny Levitin, Introduction to Design nd Anlysis o Algorithm, 3 rd Edition, Person Eduction, Inc., Addison-Wesley Agend. B 4: Decrese-nd-Conquer Deinition Insertion Sort Topologicl Sort
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 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 terperinciBAB 1 PENDAHULUAN. f tidak semua bernilai nol dan a, b, disebut persamaan kuadrat di dalam variabel. atau disebut juga permukaan kuadrat;
PENDHULUN. Ltr elkng Dlm memhs permslhn-permslhn sttistik dn fisik sering dijumpi nlis-nlis mslh ng menngkut fungsi-fungsi non linier, misln mengeni entuk-entuk kudrt. entuk kudrt ng is digmrkn pd rung
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 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 terperinciIRISAN KERUCUT: PERSAMAAN ELIPS. Tujuan Pembelajaran
K-13 mtemtik K e l s I IRISAN KERUCUT: PERSAMAAN ELIPS Tujun Pemeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun erikut. 1. Memhmi definisi elips.. Memhmi unsur-unsur elips. 3. Memhmi eksentrisits
Lebih terperinciMODUL 4 PEUBAH ACAK. Peubah acak adalah suatu fungsi yang memetakan setiap elemen dari ruang sampel ke bilangan Real. X : S R
MODUL 4 EUBAH ACAK engntr Sutu percon melempr mt ung yng setimng senyk kli. Rung smpel dri percon terseut dlh S= { AAA, AGG, AGA, AAG, GAG, GGA, GAA, GGG } Sutu kejdin A : dri ketig lemprn nykny gmr sejumlh
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 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 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 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 terperinciMEDIA PEMBELAJARAN TEORI BAHASA DAN OTOMATA POKOK BAHASAN FINITE AUTOMATA (FA) BERBASIS MULTIMEDIA
MEDIA PEMBELAJARAN TEORI BAHASA DAN OTOMATA POKOK BAHASAN FINITE AUTOMATA (FA) BERBASIS MULTIMEDIA 1 Lulu Ltifh, 2 Sri Hndyningsih (0530077701) 1,2 Progrm Studi Teknik Informtik Universits Ahmd Dhln Prof.
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Bb berikut ini kn disjikn mteri pendukung yng dpt membntu penulis untuk menyelesikn permslhn yng kn dibhs pd bb selnjutny. Adpun mteri pendukungny dlh pengertin mtriks, jenis-jenis
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 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 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 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 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 terperinciTEOREMA KEKONVERGENAN FUNGSI TERINTEGRAL RIEMANN
Teorem Kekonvergenn Fungsi Terintegrl Riemnn ( Frikhin ) TEOREMA KEKONVERGENAN FUNGSI TERINTEGRAL RIEMANN Frikhin Jurusn Mtemtik FMIPA Undip Astrk Teorem kekonvergenn merupkn gin yng penting dlm mempeljri
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 terperinciBAB 3 PERANCANGAN PROGRAM APLIKASI. Perancangan program aplikasi ini terbagi menjadi beberapa bagian yaitu :
PERNCNGN PROGRM PLIKSI. Spesifiksi Rumusn Rncngn Perncngn progrm pliksi ini tergi menjdi eerp gin itu :. Proses input persmn Input persmn Sistem Sturm-Liouville oleh user dilkukn dengn menginput persmn
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 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 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 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 I : VEKTOR. Pertemuan-01
MATERI I : VEKTOR Pertemun-0. Pendhulun Definisi Vektor didefinisikn segi esrn yng memiliki rh. Keeptn, gy dn pergesern merupkn ontoh ontoh dri vektor kren semuny memiliki esr dn rh wlupun untuk keeptn
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 terperinciTiara Ariqoh Bawindaputri TIP / kelas L
Tir Ariqoh Bwindputri 500008 TIP / kels L INTEGRAL Integrl Tk tentu Integrl dlh entuk invers dri turunn. Secr umum jik seuh fungsi diintegrlkn terhdp vrile tertentu dpt disjikn dlm entuk : f ( F( C Untuk
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 terperinciANALISIS DESKRIPSI BAHASA YANG BERSESUAIAN DENGAN MODEL AUTOMATA
Prosiding Seminr Nsionl Volume 03, Nomor 1 ISSN 2443-1109 ANALISIS DESKRIPSI BAHASA YANG BERSESUAIAN DENGAN MODEL AUTOMATA Srwh 1 SMAN 19 Luwu Utr 1 Sunyi.lemh@ymil.com 1 Bhs forml merupkn stu-stuny entuk
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 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 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 terperinciadalah biaya marginal dari C terhadap Q x adalah biaya marginal dari C terhadap Q y Umumnya biaya marginal adalah positif C
A. endhulun. Seperti telh dikethui hw diferensil memhs tentng tingkt peruhn sehuungn dengn peruhn kecil dlm vrile es fungsi ersngkutn. Dengn diferensil dpt dikethui kedudukn-kedudukn khusus dri fungsi
Lebih terperinciIV V a b c d. a b c d. b c d. bukan fungsi linier y = x = x y 5xy + y = B.2 Konsep Fungsi Linier
8. Dri fungsi-fungsi ng disjikn dengn digrm pnh erikut ini mnkh ng merupkn fungsi onto, injektif tu ijektif, jik relsi dri A ke B? A c d IV B A c d V B A c d VI B B. Konsep Fungsi Linier. Tujun Setelh
Lebih terperinciPENYELESAIAN SISTEM PERSAMAAN LINEAR DENGAN MENGGUNAKAN DETERMINAN (ATURAN CRAMER)
PENYELESAIAN SISTEM PERSAMAAN LINEAR DENGAN MENGGUNAKAN DETERMINAN (ATURAN CRAMER) Dikethui system Persmn Linier x+ x + x = x+ x + x = x+ x + x = dlm entuk mtriks x x x Penyelesin Dengn Aturn Crmer dlh
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 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 terperinci02. OPERASI BILANGAN
0. OPERASI BILANGAN A. Mm-mm Bilngn Rel Dlm kehidupn sehri-hri dn dlm mtemtik ergi keterngn seringkli menggunkn ilngn yng is digunkn dlh ilngn sli. Bilngn dlh ungkpn dri penulisn stu tu eerp simol ilngn.
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 terperinci1. Identitas Trigonometri. 1. Identitas trigonometri dasar berikut ini merupakan hubungan kebalikan.
1. Identits Trigonometri Pengertin Identits Trigonometri dlh kesmn yng memut entuk trigonometri dn erlku untuk semrng sudut yng dierikn. Jenis Identits Trigonometri 1. Identits trigonometri dsr erikut
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 terperinciMATEMATIKA INTEGRAL TENTU DAN LUAS DAERAH
MATEMATIKA KELAS XII - KURIKULUM GABUNGAN 5 Sesi N INTEGRAL TENTU DAN LUAS DAERAH A. DEFINISI INTEGRAL TENTU Bentuk integrl f d = f + c diseut segi integrl tk tentu kren hsil dri pengintegrlnn msih erup
Lebih terperinciPengertian Matriks. B. Notasi Matriks. a 21 adalah elemen baris 2 kolom 1. Banyaknya baris : Banyaknya kolom : Ordo Matrik :
MATRIKS Segi gmrn wl mengeni mteri mtriks mri kit ermti urin erikut ini. Dikethui dt hsil penjuln tiket penerngn tujun Medn dn Sury dri seuh gen tiket selm empt hri erturut-turut disjikn dlm tel erikut.
Lebih terperinciINTEGRAL TAK TENTU. x x x
INTEGRAL TAK TENTU Definisi : Fungsi F diktkn nti turunn dri fungsi f pd selng I jik F () = f() untuk semu di I. Notsi : F() = f() Integrl tk tentu dlh Anti/Invers/Kelikn turunn. c c Integrl tk tentu dlh
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 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 terperinciRELASI DAN FUNGSI. A disebut daerah asal dari R (domain) dan B disebut daerah hasil (range) dari R.
REASI DAN FUNGSI A. REASI Adlh hubungn ntr elemen himpunn dengn elemen himpunn yng lin. Cr pling mudh untuk menytkn hubungn ntr elemen himpunn dlh dengn himpunn psngn terurut. Himpunn psngn terurut diperoleh
Lebih terperinciVEKTOR. seperti AB, AB, a r, a, atau a.
VEKTOR I. KOMPETENSI YANG DICAPAI Mhsisw dpt :. Menggmr vektor dengn sistem vektor stun.. Menghitung perklin vektor. 3. Menghitung penmhn vektor dengn turn segitig, turn rn genng, dn turn poligon. 4. Menghitung
Lebih terperinciDETERMINAN DAN INVERS MATRIKS BLOK 2 2
Buletin Ilmih Mth. Stt. dn Terpnny (Bimster) Volume 06, No. 3(2017), hl 193 202. DETERMINAN DAN INVERS MATRIKS BLOK 2 2 Ilhmsyh, Helmi, Frnsiskus Frn INTISARI Mtriks blok merupkn mtriks persegi yng diblok
Lebih terperinciIntegral Tak Tentu dan Integral Tertentu
Integrl Tk Tentu dn Integrl Tertentu Pengertin Integrl Jik F dlh fungsi umum yng ersift F = f, mk F merupkn ntiturunn tu integrl dri f. Pengintegrln fungsi f terhdp dinotsikn segi erikut : f d F c notsi
Lebih terperinciBAB I PENDAHULUAN. l y. l x. Sumber : Teori dan Analisis Pelat (Szilard, 1989:14) Gambar 1.1.Rasio panjang dan lebar pelat. Universitas Sumatera Utara
BAB I PENDAHULUAN 1.1 Ltr Belkng Perkemngn perencnn konstruksi ngunn ertingkt eerp thun elkngn ini cukup erkemng pest, hl ini memuktikn hw mnusi segi pelku utm erush mendptkn konsep perencnn leih mn, nymn,
Lebih terperinciINTEGRAL. Kelas XII IIS Semester Genap. Oleh : Markus Yuniarto, S.Si. SMA Santa Angela Tahun Pelajaran 2017/2018
Modul Integrl INTEGRAL Kels XII IIS Semester Genp Oleh : Mrkus Yunirto, SSi SMA Snt Angel Thun Peljrn 7/8 Modul Mtemtik Kels XII IIS Semester TA 7/8 Modul Integrl INTEGRAL Stndr Kompetensi: Menggunkn konsep
Lebih terperinciPersamaan Linier Simultan II
e-tp.u.c.id Persmn Linier Simultn II Arif Hidyt TPI44 Mtemtik Industri Eliminsi Guss * ) / ( ) / ( / * Forwrd Elimintion Bck Sustitution......... E E E Eliminsi Guss Proses Forwrd Elimintion :. Eliminsikn
Lebih terperinciBAB 3 APLIKASI TAGUCHI LOSS FUNCTION
BB III PIKSI TGUHI OSS FUNTION 6 BB 3 PIKSI TGUHI OSS FUNTION 3. Kitn Tguchi oss Function dengn indeks kpilits proses p Tguchi oss Function erkitn dengn indeks kpilits proses p. Rsio rt rt loss cost seelum
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 terperinciTEOREMA KEKONVERGENAN FUNGSI TERINTEGRAL RIEMANN
Teorem Kekonvergenn Fungsi Terintegrl Riemnn ( Frikhin ) TEOREMA KEKONVERGENAN FUNGI TERINTEGRAL RIEMANN Frikhin Jurusn Mtemtik FMIPA Undip Astrk Teorem kekonvergenn merupkn gin yng penting dlm mempeljri
Lebih terperinciA. PANGKAT. Materi Pokok BENTUK PANGKAT,AKAR DAN LOGARITMA
Mtemtik SMA Semester B : Bentuk Pngkt,Akr & Logritm Mteri Pokok BENTUK PANGKAT,AKAR DAN LOGARITMA Kometensi Dsr : Menggunkn sift dn turn tentng ngkt, kr dn logritm dlm emechn mslh Kometensi Dsr : Melkukn
Lebih terperinci