Deterministic Finite Automata (DFA) Non-Deterministic Automata (NFA)
|
|
- Bambang Gunardi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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
2 TIU dn TIK 1. Mengethui perbedn ntr DFA dn NFA 2. Perbedn DFA dn NFA 3. Ekuivlensi ntr FA 4. Definisi Forml NFA 5. Fungsi trnsisi NFA 6. Contoh-contoh NFA dengn inputn string yng diterim dn ditolk. 2
3 FA FA dibgi menjdi 2, yitu : Jenis FA Definisi Bentuk Trnsisi 1. DFA (Deterministic Finite Automt) 2. NFA (Non Deterministic Finite Automt) FA di dlm menerim input mempuyi tept stu busur kelur. FA di dlm menerim input mempuyi lebih dri stu busur kelur tu tidk puny busur kelur. 3
4 Grph Trnsisi DFA b q0 q0 q1 q q2 q2 q2 q2 4
5 Grph Trnsisi NFA q0 {q1,q3} q q2 - q3-5
6 Ekuivlensi Antr FA Diberikn du mesin FA M1 dn M2. Msing-msing menerim bhs L(M1) dn L(M2). Kedu mesin tersebut disebut ekuivlen jik menerim bhs yng sm yitu : L(M1) = L(M2) 6
7 Grf Trnsisi M1 Grf Trnsisi M2 q0 NFA M1 q1 q0 DFA M2 q1 q0 {q0, q1} q0 q1 q1 - q1 q1 L(M1) = n L(M2) = n 7
8 Definisi Forml NFA Q q F M,,, 0, Q : Himpunn stte, mis. q, q q 0 1, : Inputn lphbet, mis :, b 2 : Fungsi Trnsisi : Stte wl F : Stte khir 8
9 Fungsi Trnsisi 0 1 q, q 1 0 q ,1 q q2 9
10 q ( 1,0) q { 0, q2} 0 1 0,1 q1 q2 10
11 ( q0, ) q { 0, q2} 0 1 0,1 q1 q2 11
12 q ( 2,1) 0 1 0,1 q1 q2 12
13 Nondeterministic Finite Automton (NFA) Alphbet ={} q 13
14 Alphbet ={} Du Pilihn q 14
15 Alphbet ={} Du Pilihn q Tdk d Trnsisi Tdk d Trnsisi 15
16 Pilihn Pertm q 16
17 First Choice q 17
18 First Choice q 18
19 Pilihn Pertm Inputn sudh selesi q diterim 19
20 Pilihn Kedu q 20
21 Pilihn Kedu q 21
22 Pilihn Kedu q Tdk d trnsisi: utomt error 22
23 Pilihn Kedu Inputn belum selesi q ditolk 23
24 Sebuh NFA menerim string, jik: Kmputsi pd NFA menerim string Komputsi dlh : Seluruh inputn dimsukkn dn utomt dimuli dri stte wl menuju ke stte khir 24
25 Apkh Contoh 1 diterim oleh NFA: pilihn 1 pilihn 2 diterim q 1 q 2 q 1 q 2 ditolk Digrm trnsisi yng dipilih dlh pilihn 1. Kren komputsi dpt diterim 25
26 Contoh yng Tidk Diterim q 26
27 Pilihn Pertm q 27
28 Pilihn Pertm ditolk q 28
29 Pilihn Kedu q 29
30 Pilihn Kedu q 30
31 Pilihn Kedu q ditolk 31
32 Sebuh NFA Menolk string, jik: Tidk d komputsi pd NFA yng menerim string. Untuk setip komputsi: seluruh inputn selesi dimsukkn dn utomt tidk smpi pd Stte khir. ATAU Inputn belum selesi dimsukkn 32
33 Apkh Contoh 2 ditolk oleh NFA: q 1 q 2 ditolk q 1 q 2 ditolk Seluruh komputsi yng mungkin ditolk 33
34 Contoh Yng Ditolk q 34
35 Pilihn Pertm q 35
36 Pilihn Pertm q Tidk d trnsisi: Automt error 36
37 Pilihn Pertm Inputn tidk terselesikn q ditolk 37
38 Pilihn Kedu q 38
39 Pilihn Kedu q 39
40 Pilihn Kedu q Tidk d trnsisi: Automt error 40
41 Pilihn Kedu Inputn tidk terselesikn q ditolk 41
42 Ditolk oleh NFA ditolk q 1 q 2 q 1 q 2 ditolk Seluruh komputsi yng mungkin ditolk 42
43 L(M)? q 43
44 Bhs yng menerim: L { } q 44
45 Pustk 1. Tedy Setidi, Diktt Teori Bhs dn Otomt, Teknik Informtik UAD, Hopcroft John E., Rjeev Motwni, Jeffrey D. Ullmn, Introduction to Automt Theory, Lnguges, nd Computtion, 2rd, Addison-Wesley, Mrtin C. John, Introduction to Lnguges nd Theory of Computtion, McGrw-Hill Interntionl edition, Linz Peter,Introduction to Forml Lnguges & Automt, DC Heth nd Compny, Dulimrt Hns, Sudin, Cttn Kulih Mtemtik Informtik, Mgister Teknik Informtik ITB, Hinrich Schütze, IMS, Uni Stuttgrt, WS 2006/07, Slides bsed on RPI CSCI
Formal 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 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 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 terperinciBahasa Formal Bahasa Bebas Context
Bhs Forml Bhs Bebs Context Pertemun Ke - 10 ri Hndyningsih,.T., M.T. mil : ning_s12@yhoo.com Teknik Informtik TIU dn TIK 1. Memhmi tt bhs bebs konteks, prsing sert penyederhnn tt bhs bebs konteks 2. Mmpu
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 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 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 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 terperinciTEORI 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 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 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 terperinciEkspresi 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 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 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 terperinciSolusi Pengayaan Matematika Edisi 4 Januari Pekan Ke-4, 2007 Nomor Soal: 31-40
Solusi Pengn Mtemtik Edisi 4 Jnuri Pekn Ke-4, 007 Nomor Sol: -40. Diberikn persmn 8 9 4 8 007 dn b, dengn b. Angk stun dri b dlh. A. B. C. D. 7 E. 9 Persmn 8 9 4 8 8 9 4 8 9 4 8 8 8 9 8 4 8 8 8 0 0 b tu
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 terperinciMesin Turing. Pertemuan Ke-14. Sri Handayaningsih, S.T., M.T. Teknik Informatika
Mesin Turing Pertemuan Ke-14 Sri Handayaningsih, S.T., M.T. Email : ning_s12@yahoo.com Teknik Informatika 1 TIU & TIK Memahami konsep : 1. Definisi Mesin Turing 2. Contoh aplikasi Mesin Turing 3. Mesin
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 terperinciTeori Matematika Terkait dengan TBO
Teori Matematika Terkait dengan TBO Pertemuan Ke-1 Sri Handayaningsih, S.T., M.T. Email : ning_s12@yahoo.com Teknik Informatika 1 TIU dan TIK 1. Mengingatkan kembali teori matematika yang terkait dengan
Lebih 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 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 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 terperinciANALISIS NUMERIK. Inter polasi. SPL simultan. Akar Persama. linear
ANALISIS NUMERIK Inter polsi SPL simultn Akr Persm n Non liner INTERPOLASI Tujun Interpolsi bergun untuk menksir hrg-hrg tengh ntr titik dt yng sudh tept. Interpolsi mempunyi orde tu derjt. Mcm Interpolsi
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 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 terperinciSolusi Pengayaan Matematika Edisi 3 Januari Pekan Ke-3, 2008 Nomor Soal: 21-30
Solusi Pengn Mtemtik Edisi Jnuri Pekn Ke-, 00 Nomor Sol: -0. Crilh himpunn penelesin dri sistem persmn log log. () log Misln 0 ( )( ) 0 tu, mk persmn () menjdi: log tu log log log log tu log log log log
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 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 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 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 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 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 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 terperinciPenerapan Finite State Automata Pada Pencarian Rute Terpendek Perjalanan Mahasiswa dari Rumah ke Kampus UKSW Salatiga Artikel Ilmiah
Penerpn Finite Stte Automt Pd Pencrin Rute Terpendek Perjlnn Mhsisw dri Rumh ke Kmpus UKSW Sltig Artikel Ilmih Peneliti: Hrly Nnulitt (672012071) Mgdlen A. Ineke Pkereng, M.Kom. Progrm Studi Teknik Informtik
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 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 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 terperinciTRIGONOMETRI I. KOMPETENSI YANG DICAPAI
TRIGONOMETRI I. KOMPETENSI YANG DICAPAI Mhsisw dpt : 1. Membuktikn identits trigonometri.. Menghitung hubungn ntr sudut dn sisi segitig dengn Rumus Sinus. 3. Menghitung hubungn ntr sudut dn sisi segitig
Lebih terperinciTIM OLIMPIADE MATEMATIKA INDONESIA TAHUN 2009
SELEKSI OLIMPIADE TINGKAT KABUPATEN/KOTA TIM OLIMPIADE MATEMATIKA INDONESIA TAHUN 009 Bidng Mtemtik Wktu :,5 Jm DEPARTEMEN PENDIDIKAN NASIONAL DIREKTORAT JENDERAL PENDIDIKAN DASAR DAN MENENGAH DIREKTORAT
Lebih terperinciFISIKA BESARAN VEKTOR
K-3 Kels X FISIKA BESARAN VEKTOR TUJUAN PEMBELAJARAN Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun berikut.. Memhmi pengertin besrn vektor.. Mengusi konsep penjumlhn vektor dengn berbgi metode.
Lebih terperinciMATEMATIKA DASAR. 1. Jika x 1 dan x 2 adalah penyelesaian. persamaan Diketahui x 1 dan x 2 akar-akar persamaan 6x 2 5x + 2m 5 = 0.
MATEMATIKA ASAR. Jik dn dlh penyelesin persmn mk ( ).. E. B 7 6 6 + - ( + ) ( ). ( ) ( ) 7. Jik dn y b dengn, y > + y, mk. + y + b log b. + b log b b E. + log b E log dn y log b + y + y log + log b log
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 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 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 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 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 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 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 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 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 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 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 terperinciSUKU BANYAK ( POLINOM)
SUKU BANYAK ( POLINOM) Bb 16 Skl 8.Menyelesikn mslh yng berkitn dengn teorem sis tu teorem fktor A. PENGERTIAN SUKU BANYAK. Bentuk x x x... x x, dengn 0 dn n { bil. cch} 1 0 disebut dengn Suku bnyk (Polinomil)
Lebih terperinciMENENTUKAN AKAR-AKAR PERSAMAAN PANGKAT EMPAT. Supriyono Jurusan Pendidikan Matematika FKIP Universitas Muhammadiyah Purworejo.
MENENTUKAN AKAR-AKAR PERSAMAAN PANGKAT EMPAT Supriyono Jurusn Pendidikn Mtemtik FKIP Universits Muhmmdiyh Purworejo Abstrk Tulisn ini terdiri bgin yitu () bgin pendhulun yng membhs bentuk umum persmn pngkt
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 terperinciPERTEMUAN - 1 JENIS DAN OPERASI MATRIKS
PERTEMUN - JENIS DN OPERSI MTRIKS Pengertin Mtriks : merupkn sutu lt tu srn yng sngt mpuh untuk menyelesikn model-model liner. Definisi : Mtriks dlh susunn empt persegi pnjng tu bujur sngkr dri bilngn-bilngn
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 terperinciSolusi Pengayaan Matematika Edisi 15 April Pekan Ke-3, 2010 Nomor Soal:
Solusi Pengyn Mtemtik disi 5 pril Pekn Ke-3, 00 Nomor Sol: -50. Pd segitig siku-siku di dibut gris bert dn F. Pnjng = dn F = 9. Pnjng sisi miringny dlh.. 6 5. 6 3. 6. 5 5. 6 Solusi: [] Menurut Teorem Pythgors:
Lebih terperinci2. Paman mempunyai sebidang tanah yang luasnya 5 hektar. Tanah itu dibagikan kepada 3. Luas tanah yang diterima oleh mereka masing-masing = 5 :3 1
. Hitunglh 7 5. : b. 5 : c. 8 : 6 d. 8 9 7 7 7 5 77 77 77. : c. 8 : 6 : 6 6 9 9 9 6 54 8 40 7 b. 5: 5 d. 4: 4: 4 6 8 7 95 Husein Tmpoms, Rumus-rumus Dsr Mtemtik 4 :. Pmn mempunyi sebidng tnh yng lusny
Lebih terperinciCatatan Kuliah 2 Matematika Ekonomi Memahami dan Menganalisa Aljabar Matriks (2)
Cttn Kulih Mtemtik Ekonomi Memhmi dn Mengnlis ljbr Mtriks (). Vektor dn kr Krkteristik pbil dlh mtriks berordo n n dn X dlh vector n, kn dicri sklr λ R yng memenuhi persmn : X λ X tu ( λi) X gr X (solusiny
Lebih terperinciSolusi Pengayaan Matematika
Solusi Pengn Mtemtik Edisi pril Pekn Ke-, 00 Nomor Sol: -0 Tentukn bnk psngn bilngn rel, ng memenuhi persmn ot ot Solusi: ot ot tnπ otπ π tnπ tn π π π π k π k 00 k 00 k k 00 k k 00 k k 00 k k 00 Kren k
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 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 terperinciMatematika SMA (Program Studi IPA)
Smrt Solution UJIAN NASIONAL TAHUN PELAJARAN 2013/2014 Disusun Sesui Indiktor Kisi-Kisi UN 2013 Mtemtik SMA (Progrm Studi IPA) Disusun oleh : Pk Anng - Blogspot Pge 1 of 13 5. 2. Menyelesikn sol pliksi
Lebih terperinciPerhitungan Biaya Tenaga Kerja Sesungguhnya Pada Cafe WarunKomando
Perhitungn Biy Teng Kerj Sesungguhny Pd Cfe WrunKomndo Jnuri Posisi Keterngn: JKS (Jm) TUS JKS : Jm Kerj Sesungguhny TUS : Trif Uph Sesungguhny JTUS : Jumlh Trif Uph per orng (JKS x TUS) JTK : Jumlh Teng
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 terperincimatematika WAJIB Kelas X RASIO TRIGONOMETRI Kurikulum 2013 A. Definisi Trigonometri
Kurikulum 0 Kels X mtemtik WAJIB RASIO TRIGONOMETRI Tujun Pembeljrn Setelh mempeljri mteri ini, kmu dihrpkn memiliki kemmpun berikut.. Memhmi rsio-rsio trigonometri yng meliputi sinus, kosinus, tngen,
Lebih terperinciINTEGRAL PARSIAL PADA INTEGRAL DESKRIPTIF RIEMANN Oleh : Muslich Jurusan Matematika FMIPA UNS
INTEGRAL PARSIAL PADA INTEGRAL DESKRIPTIF RIEMANN Oleh : Muslich Jurusn Mtemtik FMIPA UNS e-mil: muslich_mus@yhoo.com ABSTRAK: Pernytn fungsi f :[, terintegrl Riemnn pd [, jik dn hny jik f kontinu hmpir
Lebih terperinci1. HUKUM SAMBUNGAN KIRCHOFF (HUKUM KIRCHOFF I) 2. HUKUM CABANG KIRCHOFF (HUKUM KIRCHOFF II)
MATA KULIAH KODE MK Dosen : FISIKA DASAR II : EL-22 : Dr. Budi Mulynti, MSi Pertemun ke-6 CAKUPAN MATERI. HUKUM SAMBUNGAN KIRCHOFF (HUKUM KIRCHOFF I) 2. HUKUM CABANG KIRCHOFF (HUKUM KIRCHOFF II) SUMBER-SUMBER:.
Lebih terperinciSkew- Semifield dan Beberapa Sifatnya 1
Skew- Semifield dn Beberp Siftny K r y t i Jurusn Pendidikn Mtemtik Fkults Mtemtik dn Ilmu Pengethun Alm Universits Negeri Yogykrt E-mil: ytiuny@yhoo.com Abstrk Sutu field ( lpngn ) F dlh struktur ljbr
Lebih terperinciPRA ULANGAN UMUM SEMESTER GENAP KELAS X RPL SMK NEGERI 2 MAGELANG 2012
Mtemtik TI SMK Negeri Mgl wwwfrusgintowordpresscom hl PRA ULANGAN UMUM SEMESTER GENAP KELAS X RPL SMK NEGERI MAGELANG PILIHAN GANDA: Jik = 8, mk nili dlh A C E 8 B D Dikethui A = dn B = 7 9 Jik determinn
Lebih terperinciBAB 7. LIMIT DAN LAJU PERUBAHAN
BAB 7. LIMIT DAN LAJU PERUBAHAN 7. LIMIT FUNGSI 7.. Limit fungsi di sutu titik Menggmbrkn perilku fungsi jik peubhn mendekti sutu titik Illustrsi: Dikethui f( ) f(), 3,30,0 3,030,00 3,003 3 f() = f() 3,000?
Lebih terperinciMatematika SKALU Tahun 1978
Mtemtik SKALU Thun 978 MA-78-0 Persmn c + b + = 0, mempunyi kr-kr dn, mk berlku A. + = b B. + = c C. = c = c = c MA-78-0 Akr dri persmn 5 - = 7 + dlh A. B. C. 4 5 MA-78-0 Hrg dri log b. b log c. c log
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 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 terperinci7. Ruang L 2 (a, b) f(x) 2 dx < }.
7. Rung L (, b) Rung L (, b) didefinisikn sebgi rung semu fungsi f yng kudrtny terintegrlkn pd [, b], ykni L (, b) := {f : b f(x) dx < }. Rung ini menckup fungsi-fungsi f yng tk terbts pd [, b] tetpi f
Lebih terperinci,, % ,, % -0: 0 -0: 0! 2 % 26, &
PERSAMAAN LINIER GAUSS-SIEDEL METHOD Simultneous Liner Equtions Oleh : Purwnto,S.Si Bentuk Umum x + x + 3 x 3 + + n x n = b Sebuh persmn linier dengn : n peubh : x, x, x 3,, x n n konstnt :,, 3,, n Contoh
Lebih terperinciPenyelesaian Persamaan dengan Logaritma. Persamaan & Fungsi logaritma. Pengertian Logaritma 10/9/2013
10/9/013 Penyelesin Persmn dengn Logritm Persmn & Fungsi logritm Tim Dosen Mtemtik FTP Logritm dpt digunkn untuk mencri bilngn yng belum dikethui (bilngn x) dlm sebuh persmn, khususny persmn eksponensil
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 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 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 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 terperinciAplikasi Pohon Berakar dan Graf Berarah pada Perancangan Alur Visual Novel
pliksi Pohon erkr dn Grf errh pd Pernngn lur Visul Novel Zkiy Firdus lfikri - NIM: 13508042 Progrm Studi Teknik Informtik, Sekolh Teknik Elektro dn Informtik Institut Teknologi ndung, Jl. Gne 10 ndung
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 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 terperinciBilangan. Bilangan Nol. Bilangan Bulat (Z )
Bilngn Bilngn Asli (N) (,2,, ) Bilngn Nol (0) Bilngn Negtif (,, 2, ) Bilngn Bult (Z ) Bilngn Pechn ( 2 ; 5 ; 5%; 6,82; ) 7 A. Bilngn Asli (N) Bilngn Asli dlh himpunn bilngn bult positif (nol tidk termsuk).
Lebih terperinciSUKU BANYAK ( POLINOM)
SUKU BANYAK ( POLINOM) B 15 A. PENGERTIAN SUKU BANYAK. Bentuk 1 0 x x x x x, dengn 0 dn n { il. cch } n diseut dengn Suku nyk (Polinomil) dlm x erderjt n ( n dlh pngkt tertinggi dri x),,,., diseut keofisien
Lebih terperinciKINEMATIKA Kelas XI. Terdiri dari sub bab : 1. persamaan gerak 2. Gerak Parabola 3. Gerak Melingkar
Terdiri dri sub bb : 1. persmn gerk. Gerk Prbol 3. Gerk Melingkr KINEMATIKA Kels XI 1. PERSAMAAN GERAK Membhs tentng posisi, perpindhn, keceptn dn perceptn dengn menggunkn vector stun. Pembhnsn meliputi
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 terperinciVEKTOR. Adri Priadana. ilkomadri.com
VEKTOR Adri Pridn ilkomdri.com Pengertin Dlm Fisik dikenl du buh besrn, yitu 1. Besrn Sklr. Besrn Vektor Pengertin Besrn Sklr dlh sutu besrn yng hny mempunyi nili dn dinytkn dengn sutu bilngn tunggl diserti
Lebih terperinciTINGKAT SMA KOMET 2018 SE-JAWA TIMUR
. Dlm cr jln seht yng didkn oleh HIMATIKA menyedikn kupon hdih. Kode-kode kupon tersebut disusun dri ngkngk,,, 6, 8. Nomor dri kupon-kupon tersebut disusun berdsrkn kodeny muli dri yng terkecil smpi dengn
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 terperinciTeorema Dasar Integral Garis
ISBN: 978-979-79-55-9 Teorem Dsr Integrl Gris Erdwti Nurdin Progrm Studi Pendidikn Mtemtik FKIP UIR d_1910@yhoo.com Abstrk Slh stu generlissi integrl tentu (definite integrl) f x dx diperoleh dengn menggnti
Lebih terperinciBAB: PENERAPAN INTEGRAL Topik: Volume Benda Putar (Khusus Kalkulus 1)
BAB: PENERAPAN INTEGRAL Topik: Volume Bend Putr (Khusus Klkulus ) Kompetensi yng diukur dlh kemmpun mhsisw menghitung volume bend putr dengn metode cincin, metode ckrm, tu metode kulit tbung.. UAS Klkulus,
Lebih terperinciLecture Notes Teori Bahasa dan Automata
Pumping Lemma RL (edisi 2) 1/5 Lecture Notes Teori Bahasa dan Automata Pumping Lemma Untuk Regular Language Thompson Susabda Ngoen Revisi 1 Hopcroft mengatakan regular language dapat dideskripsikan dengan
Lebih terperinciMATEMATIKA DASAR. Bab Bilangan Irasional dan Logaritma. Drs. Sumardi Hs., M.Sc. Modul ke: 02Fakultas FASILKOM. Program Studi Teknik Informatika
MATEMATIKA DASAR Modul ke: 0Fkults FASILKOM Progrm Studi Teknik Informtik Bb Bilngn Irsionl dn Logritm Drs. Sumrdi Hs., M.Sc. Bgin Isi Bilngn Irsionl - Berbgi bentuk kr dn opersiny Logritm - Sift-sift
Lebih terperinci2.Matriks & Vektor (1)
.triks & Vektor () t Kulih: ljbr Liner dn triks Semester Pendek T. / S Teknik Informtik Dosen Pengmpu: Heri Sismoro,.Kom. STIK IKO YOGYKRT Jl. Ringrod Utr Condong Ctur Yogykrt. Telp. 7 88 Fx 7-888 Website:
Lebih terperinciω = kecepatan sudut poros engkol
Kerj Untuk Mengtsi Gesekn 1. Pomp Tnp Bejn Udr Telh dijelskn pd bgin muk bhw pd wl dn khir lngkh hisp mupun lngkh tekn, tidk terjdi kerugin hed kibt gesekn. Kerugin hed mksimum hny terjdi pd pertenghn
Lebih terperinciUN SMA IPA 2004 Matematika
UN SMA IPA Mtemtik Kode Sol P Doc. Version : - hlmn. Persmn kudrt ng kr-krn dn - dlh... ² + + = ² - + = ² + + = ² + - = ² - - =. Tinggi h meter dri sebuh peluru ng ditembkkn ke ts setelh t detik dintkn
Lebih terperinciMinggu ke 6 LIMIT FUNGSI (LIMITS OF FINCTIONS) 2,1, 2,01, 2,001, 2,0001,, 2 + 1/10 n maka :
Minggu ke 6 Modul Mtemtik LIMIT FUNGSI LIMITS OF FINCTIONS). BRISN SEQUENCES) VS. LIMIT FUNGSI LIMITS OF FUNCTIONS) Contoh : Sequence : fn) = + / n,,,,,,,,, + / n mk : Limit dri fungsi f) =, dimn vribel
Lebih terperinci