REGULAR EXPRESSION ADE CHANDRA SAPUTRA S.KOM.,M.CS
|
|
- Benny Salim
- 6 tahun lalu
- Tontonan:
Transkripsi
1 REGULAR EXPRESSION ADE CHANDRA SAPUTRA S.KOM.,M.CS
2 Buku John E. Hopcroft, Rjeev Motwni, Jeffrey D. Ullmn Introduction to Automt Theory, Lngunge, nd Computtion. Edisi ke-2. Addison-Wesley
3 Pendhulun Tt Bhs Reguler Chomsky: Aturn : Simbol pd sebelh kiri hrus berup sebuh simbol vribel Simbol pd sebelh knn mksiml hny memiliki sebuh simbol vribel dn bil d hny terletk di posisi pling knn
4 Contoh Tt Bhs Reguler A b (diterim) B (ditolk, kren simbol pd sebelh kiri hrus berup simbol vribel) A B (diterim) A Bc (Ditolk, kren simbol vribel pd sebelh knn hrs berd pd posisi pling knn) A bcd (diterim)
5 Tentukn pkh produksi2 berikut memenuhi turn tt bhs Reguler : A b B bdb B C B bc B Ad B bcdef B bcdefg A S A SS A
6 Ekspresi Regulr Bhs dinytkn regulr finite stte utomt yg menerim Bhs2 yg diterim oleh sutu finite stte utomt bis dinytkn secr sederhn dgn Ekspresi Regulr Contoh pemkin ER dlh pd sutu text editor
7 (5 + 3) 4 Ekspresi Aritmtik 32 Ekspresi Reguler(0 1)0* semu string yng berwl dengn string 0 tu 1, diikuti sembrng jumlh 0
8 Notsi Ekspresi Regulr _* yitu krkter sterik, berrti bis tidk muncul, bis jug muncul dri stu kli _+ berrti miniml muncul stu kli + tu U berrti union. (titik / dot) berrti konktensi
9 Bhs Regulr VS Ekpresi Regulr Bhs Reguler {} {b} {,b} {,b} = {} U {b} Reguler Expression b.b U b {}* * {}+ + Ø {} Ø {}
10 Contoh ER ER : b * cc Cth string yg dibngkitkn : bcc, bbcc, bbbcc, bbbbcc, cc ER : 010* Cth string yg dibngkitkn : 01, 010, 0100, ER : *d Cth string yg dibngkitkn : d, d, d, d ER : +d Cth string yg dibngkitkn : d, d, d
11 Contoh ER ER : * U b* (U berrti tu) Contoh string yg dibngkitkn :, b,, bb,, bbb, dst ER : U b Contoh string yg dibngkitkn :, b ER : 01* + 0 Contoh string yg dibngkitkn : 0, 01, 011, 0111, 01111
12 Ekspresi Reguler Opersi reguler yng digunkn untuk membentuk sutu bhs (lnguge). Opersi Reguler: (Union) 2.. (konktensi) 3. * (closure)
13 Lnguge dri (0 1)0* (0 1) = ({0} {1}) 0* = {0}* semu string yng nggotny simbol 0. (0 1)0* = (0 1). 0* L = {00, 10, 000, 100, 0000, 1000, }
14 Lnguge dri (0 1)* Ekspresi ini dpt dituliskn sebgi *, dengn = {0,1} L = {0, 1, 00, 01, 10, 11, } Klu diteruskn (3 digit) menjdi : {.,000,001,010,011,100,101,110,111, }
15 Priorits Opersi Aritmtik (perklin) 2. + (penmbhn) Reguler 1. * (opersi bintng) 2.. (smbungn) (union/ gbungn)
16 Definisi Mtemtis Ekspresi Reguler R merupkn ekspresi reguler jik R dlh: 1., dengn nggot lfbet (R 1 R 2 ) dengn R 1 dn R 2 merupkn ekspresi reguler. 5. R 1. R 2 dengn R 1 dn R 2 merupkn ekspresi reguler. 6. (R 1 )*, dengn R 1 merupkn ekspresi reguler.
17 Contoh Ekspresi Reguler = {0,1} 1. 0*10* = {w w memiliki tept stu 1} *1 * = {w w memiliki sekurngny stu 1} *001 * = {w w memiliki substring 001} 4. ( )* = {w pnjng w dlh keliptn tig} = {01, 10} 6. (0 )(1 ) = {, 0, 1, 01}
18 Opersi Identits R R = R Penggbungn bhs kosong ke sembrng bhs tidk kn mengubh R. R = R Penymbungn string kosong ke sembrng string tidk kn mengubh R.
19 Apliksi Ekspresi Reguler Identifiksi pol sutu bhs Pengecekn lmt e-mil
20 [-z][-z 0-9 ]*([_][-z 0-9]+)*([.][-z 0-9]+([_][-z 0-9]+)*)? TI UNPAR (Ade CS) Pengecek n Almt Emil
21 Ekivlensi RE dn FA RE dn FA memiliki kemmpun yng sm dlm menggmbrkn perilku sutu sistem trnsisi. RE dpt diubh dlm bentuk FA yng dpt mengenli bhs yng sm.
22 RE menjdi NFA1 Jik R = untuk sembrng pd. Mk L(R) = {} q 0 q 1
23 RE menjdi NFA2 Jik R =, Mk L(R) = {} q 0 Jik R =, Mk L(R) = q 0
24 RE menjdi NFA3 R = R 1 R 2 R = R 1. R 2 R = R 1 *
25 Contoh: RE menjdi FA1 R = (b )* Cri NFA ekivlenny yng diberi nm NFA N. b b
26 Contoh: RE menjdi FA2 R = (b )* Cri NFA ekivlenny yng diberi nm NFA N. b b b b
27 Contoh: RE menjdi FA3 R = (b )* Cri NFA ekivlenny yng diberi nm NFA N. (b )* b
28 Contoh: RE menjdi FA4 R = ( b)* b Cri NFA ekivlenny yng diberi nm NFA N 1. b b
29 Contoh: RE menjdi FA5 R = ( b)* b Cri NFA ekivlenny yng diberi nm NFA N 1. b b
30 Contoh: RE menjdi FA5 R = ( b)* b Cri NFA ekivlenny yng diberi nm NFA N 1. ( b)* b
31 Contoh: RE menjdi FA6 R = ( b)* b Cri NFA ekivlenny yng diberi nm NFA N 1. b b
32 Contoh: RE menjdi FA6 R = ( b)* b Cri NFA ekivlenny yng diberi nm NFA N 1. ( b)* b
33 FA menjdi RE1 R 4 q i q j q i (R 1 )(R 2 )*(R 3 ) (R 4 ) q j R 1 R 3 q r R 2 BEFORE AFTER
34 DFA menjdi RE2 1 s 1 b b 2, b 2 b () (b)
35 DFA menjdi RE3 s 1 s b ( b)* *b ( b)* (c) (d)
36 Ltihn 1 Deskripsikn Himpunn string dlm RE yng diterim oleh FNA 2
37 3 4
38 TERIMA KASIH TI UNPAR (Ade CS)
Deterministic 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciIII. LIMIT DAN KEKONTINUAN
KALKULUS I MUG1A4 PROGRAM PERKULIAHAN DASAR DAN UMUM PPDU TELKOM UNIVERSITY III. LIMIT DAN KEKONTINUAN 3.1 Limit Fungsi di Stu Titik Pengertin it secr intuisi Perhtikn ungsi 1 1 Fungsi dits tidk terdeinisi
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 terperinciAljabar Linear. Pertemuan 12_14 Aljabar Vektor (Perkalian vektor)
Aljbr Liner Pertemun 12_14 Aljbr Vektor (Perklin vektor) Pembhsn Perklin vektor dengn sklr Rung vektor Perklin Vektor dengn Vektor: Dot Product - Model dot product - Sift dot product Pendhulun Penmbhn
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 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 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 terperinci3. LIMIT DAN KEKONTINUAN
3. LIMIT DAN KEKONTINUAN 1 3.1 Limit Fungsi di Stu Titik Pengertin it secr intuisi Perhtikn ungsi 1 1 Fungsi dits tidk terdeinisi di =1, kren di titik tersebut berbentuk 0/0. Tpi msih bis ditnykn berp
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 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 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 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 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 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 terperinci3. LIMIT DAN KEKONTINUAN. INF228 Kalkulus Dasar
. LIMIT DAN KEKONTINUAN INF8 Klkulus Dsr . Limit Fungsi di Stu Titik Pengertin it secr intuisi Perhtikn ungsi Fungsi dits tidk terdeinisi di =, kren di titik tersebut berbentuk 0/0. Tpi msih bis ditnykn
Lebih terperinciLIMIT DAN KONTINUITAS
LIMIT DAN KONTINUITAS Limit Fungsi di Stu Titik Pengertin it secr intuisi Perhtikn ungsi Fungsi dits tidk terdeinisi di =, kren di titik tersebut berbentuk 0/0. Tpi msih bis ditnykn berp nili jik mendekti
Lebih terperinci3. LIMIT DAN KEKONTINUAN
. LIMIT DAN KEKONTINUAN . Limit Fungsi di Stu Titik Pengertin it secr intuisi Perhtikn ungsi Fungsi dits tidk terdeinisi di, kren di titik tersebut berbentuk 0/0. Tpi msih bis ditnykn berp nili jik mendekti
Lebih terperinciRUANG VEKTOR (lanjut..)
RUANG VEKTOR (Vector Spce) dn Rung Bgin (Subspce) 8/0/009 budi murtiys ums surkrt RUANG VEKTOR (VECTOR SPACE) Dikethui himpunn V dengn u, v, w V dn opersi i(+)b berlku dintr nggot-nggot t V. Dikethui Field
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 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 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 terperinciRUMUS HERON DAN RUMUS BRAHMAGUPTA
RUMUS HERON DAN RUMUS BRAHMAGUPTA Sumrdyono, M.Pd. Topik lus bngun dtr telh dipeljri sejk di Sekolh Dsr hingg SMA. Bil di SD, dipeljri lus segitig dn beberp bngun segiempt mk di SMP dipeljri lebih lnjut
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 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 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 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 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 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 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 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 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 terperinciAljabar Linear Elementer
ljbr Liner Elementer M3 3 SKS Silbus : Bb I Mtriks dn Opersiny Bb II Determinn Mtriks Bb III Sistem Persmn Liner Bb IV Vektor di Bidng dn di Rung Bb V Rung Vektor Bb VI Rung Hsil Kli Dlm Bb VII Trnsformsi
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 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 terperincidet DEFINISI Jika A 0 disebut matriks non singular
DETERINAN DEFINISI Untuk setip mtriks persegi (bujur sngkr), d stu bilngn tertentu yng disebut determinn Determinn dlh jumlh semu hsil kli elementer bertnd dri sutu mtriks bujur sngkr. Disimbolkn dengn:
Lebih terperinciBAB 10. MATRIKS DAN DETERMINAN
Dessy Dwiynti, S.Si, MBA Mtemtik Ekonomi 1 BAB 10. MATRIKS DAN DETERMINAN 1. Pengertin mtriks Mtriks kumpuln bilngn yng disjikn secr tertur dlm bris dn kolom yng membentuk sutu persegi pnjng, sert termut
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 terperinciPEMBAHASAN SOAL OSN MATEMATIKA SMP 2013 TINGKAT KABUPATEN
www.sip-osn.blogspot.com @Mret 0 PEMBAHASAN SOAL OSN MATEMATIKA SMP 0 TINGKAT KABUPATEN. B. x ( x ) ( x + )( x ) ( x ( ) )( x ) ( x + )( x )( x + )( x ) (d fktor) Tidk d penjelsn tentng fktor hrus bilngn
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI. Mtriks Definisi. (Anton, Howrd. ). Mtriks dlh sutu susunn bilngn berbentuk segi empt. Bilngn-bilngn dlm susunn itu disebut nggot dlm mtriks tersebut. Ukurn (size) sutu mtriks dinytkn
Lebih terperinciAljabar Linear Elementer
ljbr Liner Elementer M SKS Silbus : Bb I Mtriks dn Opersiny Bb II Determinn Mtriks Bb III Sistem Persmn Liner Bb IV Vektor di Bidng dn di Rung Bb V Rung Vektor Bb VI Rung Hsil Kli Dlm Bb VII Trnsformsi
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 terperinciBAB ALJABAR MARIX Dlm pokok bhsn ini kn disjikn dsr-dsr opersi ljbr mtrix yng berhubungn dengn nlisis struktur dengn menggunkn metode mtrix kekkun (stiffness method)... Pengertin Mtrix Mtrix merupkn sutu
Lebih terperinci15. INTEGRAL SEBAGAI LIMIT
15. INTEGRAL SEBAGAI LIMIT 15.1 Jumlh Riemnn Dlm kulih Klkulus pd thun pertm, integrl Riemnn bisny diperkenlkn sebgi limit dri jumlh Riemnn, tidk mellui integrl Riemnn ts dn integrl Riemnn bwh. Hl ini
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 terperinciNILAI EIGEN DAN VEKTOR EIGEN
Pert 9 (mengjrkomputer.wordpress.com) NILAI EIGEN DAN VEKTOR EIGEN 9. Definisi Sebuh mtriks bujur sngkr dengn orde n n mislkn A, dn sebuh vektor kolom X. Vektor X dlh vektor dlm rung Euklidin n R yng dihubungkn
Lebih terperincib. Notasi vektor : - Vektor A dinotasikan a atau a atau PQ - Panjang vektor a dinotasikan a atau PQ
BAB 4 VEKTOR Stndr Kompetensi: 3. Menggunkn konsep mtriks, vektor, dn trnsformsi Kompetensi Dsr: 3.4 Menggunkn sift-sift dn opersi ljbr vktor dlm pemechn mslh 3.5 Menggunkn sift-sift dn opersi perklin
Lebih terperinciMenerapkan konsep vektor dalam pemecahan masalah. Menerapkan konsep vektor pada bangun ruang
VEKTOR PADA BIDANG SK : Menerpkn konsep vektor dlm pemechn mslh KD : Menerpkn konsep vektor pd bidng dtr Menerpkn konsep vektor pd bngun rung TUJUAN PELATIHAN: Pesert memiliki kemmpun untuk mengembngkn
Lebih terperinciUniversitas Esa Unggul
ALJABAR LINIER DAN MATRIKS BHAN KULIAH DRA SURYARI PURNAMA, MM Universits Es Unggul Minggu I Mtriks Pokok Bhsn Sub Pokok Bhsn Tujun Instruksionl Umum Tujun Instruksionl Khusus : Pendhulun Mtriks : A. Pengertin
Lebih terperinciSistem Persamaan Linear Bagian 1
Sistem Persmn Liner Bgin. SISTEM PERSAMAAN LINEAR PENGANTAR Dlm bgin ini kn kit perkenlkn istilh dsr dn kit bhs sebuh metode untuk memechkn sistem-sistem persmn liner. Sebuh gris dlm bidng xy secr ljbr
Lebih terperinciMinggu ke 3 : Lanjutan Matriks
inggu ke : Lnjutn triks Pokok Bhsn Sub Pokok Bhsn Tujun Instruksionl Umum Tujun Instruksionl Khusus : triks :. Trnsformsi Elementer. Trnsformsi Elementer pd bris dn kolom. triks Ekivlen. Rnk triks B. Determinn.
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 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 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 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 terperinciAljabar Linier & Matriks. Tatap Muka 3
Aljbr Linier & Mtriks Ttp Muk Eliminsi Guss-Jordn Sistem persmn linier dengn n vribel dn m persmn secr umum dinytkn sbg: Sistem persmn linier tsb dpt dinytkn dlm bentuk mtriks sbb: A x X = b dengn A dlh
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 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 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 terperinciBAB III MATRIKS
BB III MTRIKS PENGERTIN MTRIKS Pengertin Mtriks Mtriks dlh susunn bilngn-bilngn ng berbentuk persegi tu persegi pnjng ng ditur dlm bris dn kolom Bentuk Umum Mtriks : i m i m i m j j j ij mj n n n in mn
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 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 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 terperinci2. PERSAMAAN, PERTIDAKSAMAAN DAN FUNGSI KUADRAT
. PERSAMAAN, PERTIDAKSAMAAN DAN FUNGSI KUADRAT A. Persmn Kudrt. Bentuk umum persmn kudrt : x + bx + c = 0, 0. Nili determinn persmn kudrt : D = b c. Akr-kr persmn kudrt dpt dicri dengn memfktorkn tupun
Lebih terperinciVECTOR DI BIDANG R 2 DAN RUANG R 3. Nurdinintya Athari (NDT)
VECTOR DI BIDANG R DAN RUANG R Nurdininty Athri (NDT) VEKTOR DI BIDANG (R ) DAN DI RUANG (R ) Pokok Bhsn :. Notsi dn Opersi Vektor. Perklin titik dn Proyeksi Ortogonl. Perklin silng dn Apliksiny Beerp
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 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 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 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 terperinciBENTUK PANGKAT, AKAR DAN LOGARITMA
BENTUK PANGKAT, AKAR DAN LOGARITMA Stndr Kompetensi Memhmi dn menggunkn turn dn sift sert mnipulsi Aljr dlm pemechn mslh ng erkitn dengn entuk pngkt, kr dn logritm. Kompetensi Dsr Menggunkn sift, turn
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 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 terperinciMatriks. Pengertian. Lambang Matrik
triks Pengertin Definisi: trik dlh susunn bilngn tu fungsi yng diletkkn ts bris dn kolom sert dipit oleh du kurung siku. Bilngn tu fungsi tersebut disebut entri tu elemen mtrik. mbng mtrik dilmbngkn dengn
Lebih terperinciMatematika X Semester 1 SMAN 1 Bone-Bone
http://meetbied.wordpress.com Mtemtik X Semester SMAN Bone-Bone Hsil yng pling berhrg dri semu jenis pendidikn dlh kemmpun untuk membut diri kit melkukn sesutu yng hrus kit lkukn, pd st hl itu hrus dilkukn,
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 terperinciMATRIKS. Agustina Pradjaningsih, M.Si. Jurusan Matematika FMIPA UNEJ
MTRIKS gustin Prdjningsih, M.Si. Jurusn Mtemtik FMIP UNEJ tinprdj.mth@gmil.com DEFINISI MTRIKS Sutu dftr bilngn-bilngn rel tu kompleks terdiri ts m bris dn n kolom, m dn n bilngn bult positip disebut mtriks
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 terperinciPELATIHAN INSTRUKTUR/PENGEMBANG SMU TANGGAL 28 JULI s.d. 10 AGUSTUS 2003 SUKU BANYAK. Oleh: Fadjar Shadiq, M.App.Sc.
PELATIHAN INSTRUKTUR/PENGEMBANG SMU TANGGAL 8 JULI s.d. 0 AGUSTUS 00 SUKU BANYAK Oleh: Fdjr Shdiq, M.App.Sc. DEPARTEMEN PENDIDIKAN NASIONAL DIREKTORAT JENDERAL PENDIDIKAN DASAR DAN MENENGAH PUSAT PENGEMBANGAN
Lebih terperinciI PENDAHULUAN II. LANDASAN TEORI
I PENDAHULUAN 11 Ltr Belkng Pd kondisi-kondisi tertentu keheterogenn unit percobn tidk bis dikendlikn hny dengn pengelompokkn stu sisi kergmn unit-unit percobn nmun memerlukn penngnn yng lebih kompleks
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 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 terperinciDeret Fourier. (Pertemuan X) Dr. AZ Jurusan Teknik Sipil Fakultas Teknik Universitas Brawijaya
TKS 47 Mtemtik III Deret Fourier (Pertemun X) Dr. AZ Jurusn Teknik Sipil Fkults Teknik Universits Brwijy Pendhulun Deret Fourier ditemukn oleh ilmun Perncis, Jen Bptiste Joseph Fourier (768-83) yng menytkn
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 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 terperinciDefinisi Vektor. Vektor adalah besaran yang mempunyai besar dan arah
VEKTOR Definisi Vektor Vektor dlh esrn yng mempunyi esr dn rh Besr vektor rtiny pnjng vektor Arh vektor rtiny sudut yng dientuk dengn sumu X positif Vektor disjikn dlm entuk rus gris errh Gmr Vektor B
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 terperinci