TEORI BAHASA DAN AUTOMATA
|
|
- Dewi Widjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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 Finite Stte Automt
2 EKSPRESI REGULAR Penerpn Ekspresi Regulr Seuh hs dinytkn regulr jik terdpt finite stte utomt yng dpt menerimny. Bhs-hs yng diterim oleh sutu finite stte utomt is dinytkn secr sederhn dengn ekspresi regulr (regulr expression). Ekspresi regulr selnjutny kit seut segi ER, memungkinkn menspesifiksikn tu mendefinisikn hs-hs. Ekspresi regulr memerikn sutu pol (pttern) tu templte untuk unti/string dri sutu hs. Unti yng menyusun sutu hs regulr kn cocok (mtch) dengn pol hs itu. Bnyk mslh pd perncngn perngkt lunk yng is disederhnkn dlm dengn melkukn penguhn notsi ekspresi regulr ke dlm implementsi computer dri finite stte utomt yng ersngkutn. Penerpn ekspresi regulr yng tmpk mislny pencrin (serching) unti krkter (string) pd sutu file, isny fsilits ini d pd text editor. Dlm ksus itu dilkukn penerpn finite stte utomt pd unti-unti yng terdpt dlm file terseut. Contoh penerpn yng lin dlh pemtsn dt msukn yng diperkennkn, mislny sutu field msukn hny menerim input ilngn (..9). Bis kit liht otomtny pd gmr.,,2, 9,, 9 selin,,2, 9 selin,,2, 9 Gmr. FSA menerim ilngn integer tk ertnd Bil dlm hs Indonesi is diktkn hw otomt pd gmr menerim msukn symol input ntr smpi 9 sedng ekspresi regulrny dinytkn segi erikut: (digit)digit)* dengn digit dlh..9 Dlm sutu kompiltor, ekspresi regulr is dipliksikn untk melkukn nlisis leksikl, yitu mengidentifiksikn unit-unit leksikl yng dikenl dlm progrm. Unit leksikl ini isny diseut dengn token. Token-token pd sutu 2
3 hs pemrogrmn kenykn tnp keculi dinytkn segi ekspresi regulr. Mislkn sutu identifier ik huruf esr tu huruf kecil yng kemudin diikuti huruf tu digit, dengn tnp pemtsn jumlh pnjng is dinytkn segi: (huruf)(huruf+digit)* Contoh otomt pd gmr 2 ergun mengenli identifier, il huruf A..Z,..z, dn digit erup..9. Bil dlm hs FORTRAN ditsi pnjng identifier mksiml 6 (enm), mk ekspresi regulr untuk identifier pd FORTRAN is dinytkn segi: (huruf)(huruf+digit) 5 Dlm implementsiny sutu finite stte utomt kn diterjemhkn menjdi kode dlm seuh hs pemrogrmn. huruf huruf tu digit Gmr 2. FSA mengenli identifier Notsi Ekspresi Regulr Sekrng kit kn memperkenlkn notsi ru disini yitu ( * + +.) yitu : * (krkter sterisk), errti is tidk muncul, is jug muncul erhingg kli (-n) + (pd posisi superscript/dits) errti miniml muncul stu kli (-n) + tu errti union. (titik) errti konktensi, isny titik is dihilngkn, misl ermkn seperti. Contoh ekspresi regulr (selnjutny kit singkt ER): ER: *cc contoh string yng dingkitkn : cc, cc, cc, cc, cc, ( is tidk muncul tu muncul sejumlh erhingg kli) ER: * 3
4 contoh string yng dingkitkn :,,, (jumlh diujung is tidk muncul, is muncul erhingg kli) ER: *d contoh string yng dingkitkn : d, d, d, d ER: + d contoh string yng dingkitkn: d, d, d ( miniml muncul sekli) ER: **(ingt errti tu) contoh string yng dingkitkn:,,,,,,, ER: () contoh string yng dingkitkn:, ER: ()* contoh string yng dingkitkn:,,,,,,, (unti yng memut tu ) * perhtikn : notsi kdng dituliskn jug segi + ER: *+ contoh string yng dingkitkn:,,,,, (string yng erwln dengn, dn selnjutny oleh diikuti deretn ) Huungn Ekspresi Regulr dn Finite Stte Automt. Untuk setip ekspresi regulr d stu Non-deterministic Finite Automt dengn trnsisi (NFA -move) yng ekivlen. Sementr untuk Deterministic Finite Automt d stu ekspresi regulr dri hs yng diterim oleh Deterministic Finite Automt. Sederhnny kit is memut sutu Non-deterministic Finite Automt -move dri sutu ekspresi regulr. Bis diliht contohny pd gmr 3,4,5. Yng perlu diperhtikn disitu, stte khir kn menndkn pkh sutu input diterim tu tidk. q 2 q 3 Gmr 3. NFA -move untuk ER: 4
5 Gmr 4. NFA -move untuk ER: * q 3 q 4 q 5 Gmr 5. NFA -move untuk ER: Kemudin dri Non-deterministic Finite Automt -move terseut dpt kit uh ke Non-deterministic Finite Automt dn selnjutny ke Deterministic Finite Automt, tu prosesny segi erikut: NFA -move NFA DFA Bil ekspresi regulrny cukup sederhn kit is sj lngsung mengkonstruksi NFA-ny, tnp mellui NFA -move. Mislkn sj NFA tnp -move untuk ER: is diliht pd gmr 6. Gmr 6. NFA untuk ER: 5
6 Gmr 7. NFA untuk ER: Contoh-contoh lin is diliht pd gmr 8 smpi 5 Gmr 8. NFA untuk ER: *, Gmr 9. NFA untuk ER: (), Gmr. NFA untuk ER: ()* Gmr. NFA untuk ER: * 6
7 Gmr 2. NFA untuk ER: * Gmr 3. NFA untuk ER: * Gmr 4. NFA untuk ER: ()* Gmr 5. NFA untuk ER: ()* Dri seuh finite stte utomt (NFA tu DFA) kit is menentukn ekspresi regulr yng diterim oleh otomt ersngkutn. Terdpt lngkh-lngkh secr forml untuk menentukn ekspresi regulr dri sutu finite stte utomt, 7
8 tetpi kit is jug secr lngsung menentukn ekspresi regulr-ny dengn mengmti perilku dri otomt terseut. Kit liht dri gmr 6, input yng menuju pd finl stte (q2) dlh tu *, pd stte q2 menerim input dlm jumlh erppun (*) kn tetp di. is diktkn mesin itu menerim * tu **, yng dinytkn dlm ekspresi regulr *** Gmr 6. Mesin FSA Pd gmr 7 kit liht finl stte dlh dn q 3. Input menuju q 3 dlh dengn di q 3 is menerim *, sehingg il digung menjdi *. Input yng menuju dlh, selnjutny dri menerim * kemli ke, sehingg il digung menjdi (*)*. Akhirny kit peroleh ekspresi regulr untuk gmr7: *(*)*, is pul dipersingkt menjdi: (*(*)*) q 3 q 4 Gmr 7. Mesin FSA Pd gmr 8 input yng menuju finl stte ( ) dlh (*), kren dri il menerim ()* kemli ke lgi. Di il menerim * tetp di. Selnjutny 8
9 menerim () kemli ke, dn di il menerim * tetp di, tu digung (*). Mk ekspresi regulrny: ()**(*)* q 3 q 4 Gmr 8. Mesin FSA 9
BAB 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciSISTEM BILANGAN REAL. Purnami E. Soewardi. Direktorat Pembinaan Tendik Dikdasmen Ditjen GTK Kementerian Pendidikan dan Kebudayaan
SISTEM BILANGAN REAL Purnmi E. Soewrdi Direktort Peminn Tendik Dikdsmen Ditjen GTK Kementerin Pendidikn dn Keudyn Himpunn Bilngn Asli (N) Bilngn sli dlh ilngn yng pertm kli dikenl dn digunkn oleh mnusi
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] Ekspresi Regular (1) Sebuah bahasa dinyatakan regular jika terdapat finite state automata yang dapat menerimanya. Bahasa-bahasa yang diterima oleh suatu finite state automata
Lebih terperinciE-LEARNING MATEMATIKA
MODUL E-LEARNING E-LEARNING MATEMATIKA Oleh : NURYADIN EKO RAHARJO, M.PD. NIP. 9705 00 00 Penulisn Modul e Lerning ini diiyi oleh dn DIPA BLU UNY TA 00 Sesui dengn Surt Perjnjin Pelksnn e Lerning Nomor
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 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 terperinci3 PANGKAT, AKAR, DAN LOGARITMA
PANGKAT, AKAR, DAN LOGARITMA.. Pngkt Pngkt dri seuh ilngn dlh sutu indeks ng menunjukkn nkn perklin ilngn ng sm secr eruntun. Notsi n errti hw hrus diklikn degn itu sendiri senk n kli. Notsi ilngn erpngkt
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 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 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 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 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 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 terperinciSebuah bahasa dinyatakan regular jika terdapat finite state automata yang dapat menerimanya. Bahasa-bahasa yang diterima oleh suatu finite state
EKSPRESI REGULAR Sebuah bahasa dinyatakan regular jika terdapat finite state automata yang dapat menerimanya. Bahasa-bahasa yang diterima oleh suatu finite state automata bisa dinyatakan secara sederhana
Lebih terperinciELIPS. A. Pengertian Elips
ELIPS A. Pengertin Elips Elips dlh tempt kedudukn titik-titik yng jumlh jrkny terhdp du titik tertentu mempunyi nili yng tetp. Kedu titik terseut dlh titik focus / titik pi. Elips jug didefinisikn segi
Lebih terperinciIntegral Tak Wajar. Ayundyah Kesumawati. March 25, Prodi Statistika FMIPA-UII
Kesumwti Prodi Sttistik FMIPA-UII Mrch 25, 205 Sutu integrl tertentu b f (x)dx () diktkn wjr jik i memenuhi du syrt berikut: i. Bts integrsi dn b merupkn bilngn berhingg ii. fungsi f (x) terbts pd intervl
Lebih 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 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 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 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 terperinciII. LANDASAN TEORI. Dalam bab ini akan didiskusikan definisi definisi, istilah istilah dan teoremateorema. yang berhubungan dengan penelitian ini.
II. LANDASAN TEORI Dlm ini kn didiskusikn definisi definisi, istilh istilh dn teoremteorem yng erhuungn dengn penelitin ini. 2.1 Anlitik Geometri Definisi 2.1.1 Titik dlh unsur yng tidk memiliki pnjng,
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 terperinciIntegral Kompleks (Bagian Kesatu)
Integrl Kompleks (Bgin Kestu) Supm Jurusn Mtemtik, FMIPA UGM Yogykrt 55281, INDONESIA Emil:mspomo@yhoo.com, supm@ugm.c.id (Pertemun Minggu XI) Outline 1 Fungsi Bernili Kompleks 2 Lintsn tu Kontur 3 Integrl
Lebih 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 terperinciBAB II ELEMEN-ELEMEN RANGKAIAN
BAB II ELEMEN-ELEMEN RANGKAIAN 2. Elemen-Elemen Rngkin Elemen-elemen rngkin d yng diseut segi elemen ktif (sumer tegngn dn sumer rus) yitu : elemen yng siftny mmpu menylurkn energy ke rngkin. Selin itu
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 terperinciVektor di R2 ( Baca : Vektor di ruang dua ) adalah Vektor- di ruang dua )
A Pengertin Vektor Di R Vektor di R ( B : Vektor di rung du ) dlh Vektor- di rung du ) dlh Vektor-vektor ng terletk pd idng dtr pengertin vektor ng leih singkt dlh sutu esrn ng memiliki esr dn rh tertentu
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 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 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 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 terperinciBAB I. MATRIKS BAB II. DETERMINAN BAB III. INVERS MATRIKS BAB IV. PENYELESAIAN PERSAMAAN LINEAR SIMULTAN
DFTR ISI BB I. MTRIKS BB II. DETERMINN BB III. INVERS MTRIKS BB IV. PENYELESIN PERSMN LINER SIMULTN BB I. MTRIKS Mtriks erup sekelompok ilngn yng disusun empt persegi dn ditsi tnd terdiri dri ris dn kolom
Lebih terperinciINTEGRAL. Integral Tak Tentu Dan Integral Tertentu Dari Fungsi Aljabar
INTEGRAL Integrl Tk Tentu Dn Integrl Tertentu Dri Fungsi Aljr A. Integrl Tk Tentu Hitung integrl dlh kelikn dri hitung differensil. Pd hitung differensil yng dicri dlh fungsi turunnny, sedngkn pd hitung
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 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 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 terperinci14. SIFAT-SIFAT INTEGRAL RIEMANN
4. SIFAT-SIFAT INTEGRAL RIEMANN 4. Sift-sift Dsr Integrl Riemnn Pd bb ini kit kn mempeljri sift-sift dsr integrl Riemnn. Sift pertm dlh sift kelinern, yng dinytkn dlm Proposisi. Sepnjng bb ini, I menytkn
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 terperinciTEORI BAHASA DAN AUTOMATA
MODUL VIII TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami ekspresi reguler dan dapat menerapkannya dalam berbagai penyelesaian persoalan. Materi : Hubungan antara DFA, NFA, dan ekspresi regular
Lebih terperinciSudaryatno Sudirham. Matriks Dan Sistem Persamaan Linier
Sudrytno Sudirhm Mtriks Dn Sistem Persmn inier hn Kulih Teruk dlm formt pdf tersedi di www.uku-e.lipi.go.id dlm formt pps ernimsi tersedi di www.ee-cfe.org Mtrik dlh susunn tertur ilngn-ilngn dlm ris
Lebih terperinciBILANGAN BULAT. 1 Husein Tampomas, Rumus-rumus Dasar Matematika
BILANGAN BULAT. Oprersi Hitung pd Bilngn Bult Bilngn ult (integer) memut semu ilngn cch dn lwn (negtif) ilngn sli, yitu:,, 4,,, 1, 0, 1, 2, 3, 4,, Bilngn ult disjikn dlm gris ilngn segi erikut. Bilngn
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 terperinciMATEMATIKA. Sesi INTEGRAL VOLUME A. BENDA-BENDA YANG MEMILIKI SUMBU PUTAR B. BENDA-BENDA YANG MEMILIKI SUMBU PUTAR TERHADAP SUMBU-X
MATEMATIKA KELAS XII - KURIKULUM GABUNGAN 6 Sesi N INTEGRAL VOLUME A. BENDA-BENDA YANG MEMILIKI SUMBU PUTAR Apliksi integrl erikutn dlh menentukn volume end ng memiliki sumu putr. Contoh endn dlh tung,
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 terperinciPEMBAHASAN. A. Teorema Pythagoras 1. Luas persegi dan luas segitiga siku-siku Perhatikan Gambar 1! D. Gambar 1
PEMBAHASAN A. Teorem Pythgors 1. Lus persegi dn lus segitig siku-siku Perhtikn Gmr 1! D s A s B Gmr 1 Pd gmr terseut tmpk seuh persegi ABD yng pnjng sisiny s stun pnjng. Lus persegi ABD = sisi sisi L =
Lebih terperinciINTEGRAL. 1. Macam-macam Integral. Nuria Rahmatin TIP L. A. Integral Tak Tentu
INTEGRAL Nuri Rhmtin 5000006 TIP L. Mcm-mcm Integrl A. 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
Lebih terperinciFUNGSI TRANSENDEN. Sifat satu kesatu yang mengakibatkan fungsi
FUNGSI TRANSENDEN I. Pendhulun. Pokok Bhsn Logritm Fungsi Eksponen.2 Tujun Mengethui entuk fungsi trnsenden dlm klkulus. Mengethui dn memhmi entuk fungsi trnseden itu logritm dn fungsi eksponen sert dlm
Lebih terperinciTEORI DEFINITE INTEGRAL
definite integrl & lus yog.prihstomo TEORI DEFINITE INTEGRAL Definisi : Jik y = f(x) dlh fungsi kontinu dn terdefinisi dlm intervl tertutup [,] sehingg lim n n i= f ( xi). Δxi d (mempunyi nili), mk definite
Lebih 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 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 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 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 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 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 terperinciALJABAR LINIER. Ruang Hasil Kali Dalam. Oleh : Kelompok VI / VB
ALJABAR LINIER Rung Hsil Kli Dlm Dosen Pengmpu : DARMADI, S.Si, M.Pd Oleh : Kelompok VI / VB 1. Agustin Syrswri ( 08411.060 ) 2. Chndr Andmri ( 08411.095 ) 3. Mei Citr D.A ( 08411.186 ) 4. Nur Alfin Lil
Lebih 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 terperinciLIMIT FUNGSI. DEFINISI Notasi. dibaca. limit f(x) bila x mendekati a sama dengan L. atau. f(x) mendekati L bila x mendekati a.
DEFINISI Notsi dibc tu berrti bhw IMIT FUNGSI it bil mendekti sm dengn mendekti bil mendekti nili dpt dibut sedekt mungkin dengn bil cukup dekt dengn, tetpi tidk sm dengn. Perhtikn bhw dlm deinisi tersebut
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 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 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 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 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 terperinci