(@ SATUAN ACARA PERKULIAHAN GARIS GARIS BESAR PENGAJARAN TEORI BAHASA DAN AUTOMATA (PAC 104) PROGRAM STUDI ILMU KOMPUTER JURUSAN MATEMATIK FAKULTAS MIPA UNIVERSITAS DIPONEGOROKONTRAK PERKULIAHAN 4. Deskrpst Matakalah ‘Mata kuleh Teor! Bahasa dan Automata merupakan matkullah yang memelaa Konsep- ‘onsep, metedesmetoe yang dapat digualan untuk mengotbui macam cam mesin aon, ‘maulanrys, atau Kelsrannya besera tsubahasaya yong digimakan sebaenafuran yang ‘eau pads mesin automata tesebut Matakulish fl bersi_mengeal jee jens automa, ‘masukan string pds automa sera kelsran yang dbailan oleh automata eset. ‘Seth menyelesikan mataaliah ini mahasiswa iharapkan mampo mena konsep-konsep ‘smetede-metode untuk mengetahl mesin auomata dan ltabahasiya, sera menentokn apekah Sata sting masukan dima oleh sin automata sta dak Tujuan Tnstrusoaal Khost: ‘Sata engi matali: 1. ahasiswadiarapkan mampu menclaskan kosep-konsp dasa mengnal symbol, string. konkateas closure, post closure hmpanan, epular kes! ‘mahasiswadibarapan map metelasian konsep mesin DFA ‘mahasisva diarapan mampu menjelaskan knsepmesin NFA ‘mahasisa diarapan manu menjelastanKonsep mest NFA dengan anil ¢ ‘mahasisvadiarapkan mampu menelashan hnsep mexin two way DFA Iahssewa dkarspan mampmenjelaskan Kons creep dan himpanan yang menyatakannya ‘mahasiswadiharapkan manu menelaskan mesn state hinges ‘mahasswa diarapkan mam merelskanKonsep CFC. ‘mahasiswa darapkan mampu meelastanKonsepmesinpashdown sutmata 10. maasiswa diharapkan amp menjelekan mesin ring emn 3. Metode pembetajaran ‘Ketrmpilan yang dlinginkan sesusi dengan tyjuan mtsklih ini , digunaan metode pembelajran nara sin cama dskus,pomberanconotvcontoh dan pena, 4. Bake seuan: Bu engi dan mtn as Hoperot JE, Ulinann JD, Introduction to Automata Theory , Languages, and , Computation, Addison -Wisiy Publishing Company, 1979. 2. Lewis HR, Papadimivian CH, Elemeats of the Theory of Computation, Pretce Hall Softwar Series, 1881 3. Suydl HS, Pengntar automata Bahasa Formal dan Kemp 1991 ‘Anika Oris, Jokara 5. Keritera Penilian Penentan lal ai shia berdasakan kita ber Kean (os [Bvetuas iemenr Eval aki semestr‘aka Pasa T Bu Pika 2 Baka sala Bole stats 2 ‘+ Fungs transis deta dan dela opt * Diterima/idsknya input pa mesin DEA z ‘Konsep NFA Baka Panis 7 Site Bh Pesta 2 Alphabet + Fangs transis dela. dan deta op 1 Diteina sya inp pad sin NFA * Beda DFA dan NFA. 7 Konsep mesin NFA dengan Wanisve ‘Baka Pasa T Buku Pst 2 5 onsep msn two way DFA ‘Boi Pst 3 ‘Hepes regia dan npanan yang Bula Pasa menyatsamya Buku Pasta 2 7 vals mid semcier t ‘Mesin sat hinges ‘Baku Psa mesin Mealy Bul Pasiaka 2 + mesin Moore Bok Pasiaka 3 > ‘Konsep CFG Bala Pala Baku Pasaka 2 Bl Pasa 3 0 ‘Konsep mesa pashowa aaonaia Bk Pasa | ku Pasta 2 Baku Pasha 3 1 ‘Romsey mes Tang ‘Buku Pst T hk Pst 2 ae Pst 3 Balas air semaiorGARIS BESAR PROGRAM PENGAIARAN Soda matiiah Teor Basa dan Ateomata Kode maakliak: PAC 108 A. Deskrips Matakatih ‘Mata huliah Teor! Bahasa dan Automata mervpakan maakulah yang mempelsjai Konsep ‘onsep, metode-metode yang dapat digunalan untuk mengetahul macam-macam resin aon, ‘masufannya, atu Kelurannya.besertataabohasanya yang digunakan sebaghl turn yang ‘eraku pads mesin suomataterebut. Mataklish fl erst mengealjenis feis automat, ‘asian string pads antomas, bserta kelarsn yang diasikan oth uornta seb, 1B. Tajaan Instrasionst Umum ‘Sevan menylesikan matali masa diacapkan mar emahami konsep-konsep +metode-metode untuk mengeta mesin automata dan twtbahasanya, sera menertukan aaah tasting makan derma oleh mesin stomata saul . Sataan Acar Prkatiahan a [aia wal TY Mahasisea mampo peniaulosn | » koseptonsep dar 50 ent menjelskan |" mene symbol, sing onseponsep | | Ronkatenstantara beberapa desir engi ng symbol, "sting. | + Sorte dan posit lsu Konkan, | ‘hinge close,” psp Sem eres, macom | Slosue, Nimpnan, onata regula’ eps, | dutta |__ _ | [2] Matasiswarmampa | Konsep mein | » DetnisiDFA Konep DFA | 1S0meai mesatan | DEA * Notas DFA | Kensepmesin DEA {See * Alpbet + Fangs! wan dt dn |“ acterop | + itr data inp peda mesin DPA + Conasconoh 3 | Mahan mapa | Konsep isin | s DetnisiNFA TBimen rnengdaian | NEA Nott NEA. tome: tn ‘state | NEA | { Alpinbe | 1 Fangs ani dls dn deta oi + Diteria daha input pada mesin NFA « "Pebodan DFA dan NFA= Conoh oat = Konsep mesin NFA dengan | 150 ment | Naasawa apa | Rosey ei nneyjtan | NEAGengn | "tance | Kensepmesio NEA | amis + Comoh NEA dengan ass | divgm tans f 3] Nakai amp | Konynain | > Kenya tomy | Sma neveasian | wows DPA | " DEA Keep msia two + Ditrima/tidhay np way DEA cemesia NFA dengan nse 3 Naasava nampa | igre epular |» Deis lores relardan | SO meal Iejsisian | dantimpanan |” Kinpunan sang Slspesireenlar | yen mento Sanhimpensnveng | merytannya. | » Sits hes replar imenyatlanny * Contoscoreoh| 1 Korespales ana ges ‘eplar dan aust 7 fap mesa es ate as Psi ste ins Tom cp Msn sate min Mealy neat $ mein Moore 7 arava mapa | Komep CRT | + Konsep OR Tomcai rmeilskan 5 onze prot onsep Konsep 5 suran tabbsa cre 5 conahconoh 7 Maia mam | Raep mein —| = Kenacpmein pon | Tea rmejelatan | pasbdown butonae insepKonsep | fom + Not esi urhdown ‘mein poshown aon coma + Coo coreoh | | Mapu Kasapmein [> Kensepmesin Tang | 150 toenistskan | Tring 1 Not msin ring Konzep mein 2 Contomesineing | ‘TsingMataalish Teor Bahasa dan Actor Kode matakliah = PAC 104 sks 35K Waktu peresuan 150 menit Penemuan ke 21 ‘Konep:kansep metodosmetode uituk mengethul mesin automa dan taahasany, Serta ‘meneanakan apa su sting maukan dtr oleh mesin automata san sk 2.71: Mase mango mesa nny dae mena sb cg tna, ons pap cor opus apes rps aca can aa Tap Regia paler ‘Regitanmafasiowa | Media Pendshulian | Peigajarmeelsant | Menpertatan ‘ORF an TK ‘wanparatsh ‘smbol, sting. * Membn ltinan ‘nko Penuiap [+ Menjak Smeg | = Menjawab comot symbol, sing. | $ Diskast3. Sapai ts Png atta Fomal da Koni, Anita Graf, alata oat 2. Buatlah sun hirmpunan dengan anggoa borupa sarang karate pala impunntesebut ero alphabet. © Bnd baka formal. {4 Ambil 2 buh string yang berada dam boas formal Bul kokateas diantars string ersebutSATUAN ACARA PENGAJARAN ‘ta kish Tei Balsa dan Automata ‘Kode matkulish PAC 108 SKS 23SKS ‘Welk perterun : 150 eit Penemuan ke: 2 A. Tojaan 1. TIU: Seeleh menyelessikan mataulah ni mehesiswa diwraplan manpa memahani konsep:Kontep metode mode untuk mengotaal mesa automata dan abaya, sora ‘menentukan apa suturing mask trims oleh mesin automata at tidak 2.7K: Mahasiswa mam menelskan kansepmesin DEA 1B, Pokok Bahasan:konsep mesia DEA. © Kogiatan Belajar mengaiar Tap Resin paar ‘Regia mahasiwa | Media begin Pendahuan’ | Peagijarmenelstan: | Menpeatan ‘On aan ° TK 3 _Relevansi enyajian Meelis Konsepe Meipetaian ‘Defias DEA Konsep | Membuat than DEA «= Notas DFA. ste Alphabet «Fangs transis deta dan eta toi + Die daha inpt pada mesin DFA Ponutip | » Menank Toma | Mena i smhsw merjlasan | Mengomentart ‘ont eran mesin | Diskist DFA + Menanyakan kp mw 4. Suyadl HS, Penganar automata Bahasa Formal dn Komplas, Anda Grafs, Jakarta 1951Soal: Bevan onto sembarang mesin DFA yang bead sear anda dengan input, angi rans, statestate (wal ahi)SATUAN ACARA PENGAJARAN ‘Mata lnish Teor Bahasa dan Automata ‘Kode mataaliah :PAC 104 SKS. 3 Ks Waktu pertemusn : 150 menit Penemin ke: 3 AToju 1. TIU: Sete menyelessian motaalah ini mahasswa dtaraptan manpu memahami Konsep- Kons, metode-metode untuk mengetahul mesin automata dan ttabakasnya, seta, ‘meneatukan apiah suturing masukan derma old mesin automata ata dak 2-TIK: Mahssswa mapa menelaskan Konsep NFA B. Kegiatan Belajar mengajar [Tes [Xen pono Kegan maison “eas {estan | Pendahuian | Pengajarmenjelatan: | Menpetiaitan OaP aan [one ‘eanparas 2 Relewans lca | Menjcaskankons ‘Menperaiia + Definisi NPA Membust |S nous FA. taiban ‘Sate Alphabet Fangs ass deka dan deta top + items / day Input pada mein NEA + Perbedisn DEA dan NFA Mjawab Mengomenari Diskus sw menelskn beberapa conte + Merayatan kpd bs ting mate sy belum elas «+ Menerangkan ‘emball belam L_ jelas ‘Baluas est meigenal Kansep mesg NFA | P 7 Nenana 3 ome Referens: 1. Hlopero® JE, Ullmann JD, Inieduction to Automata Theory , Languages, and , Computation, Adon -Wishey Publishing Company, 1979 2. Lewis HR, Papadinitrian CH, Elements ofthe Theory of Computation, Prertce Hall Software Series, 19812. Sua #5, Pengantar automata Bahasa Formal dan Kopi, Anda Grafs, Jekart 1981 Seal: 1 Bualsh stu mesin NFA yang ada disekitar anda, dengan inp engi rans, state- sttersaSATUAN ACARA PENGAJARAN ‘Mata iuiah Teor Bahasa dan Automata ‘Kode mataklish PAC 104 sks 3 ks Waktsperemnan £150 menit Penemuanke 24 Aue 1. THU: Seteleh menyelesikan matakulish ii mabasiowe ditrpan mampe memabami Konsep- Kons, metodemetode untuk mengeaiul msinsutomaa dan tabahasny, eta ‘menentutanspalah sat string masukan dterima old esi automata stan dae 22 TIK: Mabasisva mamgu menelaskan mesin NFA dengan anise St 'B.Pokok Behares: mess NFA dengan transis (C-Keglatan Belaar menga}ar Tap Rein paar Media an egitan sm Pendahulian | Pengalar menelslanr | Wenpatiattan ORF aan * TK |neot + _Relevansi Peayajian Marjan konsep + Henperitan ‘Tmesin NFA dengan | + Membut atihan | + Goat NEA dengan Penatip [> Menanjak omg | + Merjab rahsw meajlasan Mergomenta mesinNFA dengan | 6 Diskus + Menanyaian kpd misw | tang matey blu jets 1+ Menerangkan kembal _ypbelum elas ‘Bvauas=estmengonl NFA oxgan wane Referens: ‘operon JE, Ullmann JD, Ineoducion to Automata Theory , Languages, and , Computation, Adon -Wisiey Publisting Company, 1979 2. Lewis HR, Popadimirian CH, Elements ofthe Theory of Computation, Prentice-Hall Software Series, 1981 ‘Suna HS, Pngantar automata Bahasa Formal dan Kemps, Anda Graf, Joa 1991 Soa 1. Buniah mesn NFA dengan wai e yang edit dr 5 bua stat, dengan masing _masig state mendapat input c yang tarbubung Lest state berets dalm NFA terebat state I juga mempunya input dan? ke-tat-2, tate 2 en mempnya inp 0‘e-ia seni, ate 3 juga mempunya input an ke-sate-4, sae juga mempunya ‘np dan estate? tentulan np apakah yang dtvima ol mesin NFA dengan ‘nasi ¢m tersebut Tentan juga input yang tak itera oleh automata terse