1 / 12

Teori Bahasa & Otomata ( Automata )

Teori Bahasa & Otomata ( Automata ). Materi. Bahasa dan Tatabahasa Formal Pengenalan Kompilasi Pengenalan Automata Hingga dan Ekspresi Regular AHD, AHN Bentuk Normal Chomsky (BNC) Grammar Context Free dan Parsing Mesin Turing Pushdown Automata BNG ( Bentuk Normal Greibech )

zandra
Download Presentation

Teori Bahasa & Otomata ( Automata )

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. TeoriBahasa & Otomata (Automata)

  2. Materi • BahasadanTatabahasa Formal • PengenalanKompilasi • Pengenalan Automata HinggadanEkspresiRegular • AHD, AHN • Bentuk Normal Chomsky (BNC) • Grammar Context Free dan Parsing • Mesin Turing • Pushdown Automata • BNG (Bentuk Normal Greibech) • RekursifKiri

  3. Referensi • TeoriBahasa dan Otomata, John E. Hopcroftdkk. (terjemahan, Edisi 2, 2007) • IntroductiontoLanguages and TheTheory of Computation, John C. Martin • AnIntroduction to Formal Language and Automata, Peter Linz • TeoriBahasadanOtomataolehFirar

  4. Referensi • D. Suryadi HS. Pengantar Automata Bahasa Formal danKompilasi.PenerbitGunadarma. • Martin, John C., Introduction to Languages and the Theory of Computaion, McGraw-Hill Inc, Singapore, 1991 • TeoriBahasa dan Otomata, John E. Hopcroftdkk. (terjemahan, Edisi 2, 2007) • Kelley, Dean, OtomatadanBahasa-bahasa Formal, PT. Prenhallindo. • TeoriBahasa dan Otomata, FirrarUtdirartatmo, Penerbit: J & J Learning, 2001 (Edisipertama)

  5. Penilaian • PresensiKehadiran = 10% • Tugas = 20% • UTS = 30% • UAS = 40%

  6. TeoriBahasa • Teoribahasamembicarakanbahasa formal (formal language), terutamauntukkepentinganperancangankompilator (compiler) danpemrosesnaskah (text processor). • Bahasa formal adalahkumpulankalimat. Semuakalimatdalamsebuahbahasadibangkitkanolehsebuahtatabahasa (grammar) yang sama. • Sebuahbahasa formal bisadibangkitkanolehduaataulebihtatabahasaberbeda. • Dikatakanbahasa formal karena grammar diciptakanmendahuluipembangkitansetiapkalimatnya. • Bahasa Natural/manusiabersifatsebaliknya; grammar diciptakanuntukmeresmikankata-kata yang hidupdimasyarakat. Dalampembicaraanselanjutnya ‘bahasa formal’ akandisebut ‘bahasa’ saja.

  7. Otomata (Automata) • Otomataadalahmesinabstrak yang dapatmengenali (recognize), menerima (accept), ataumembangkitkan (generate) sebuahkalimatdalambahasatertentu.

  8. Secaragarisbesaradaduafungsi automata dalamhubungannyadenganbahasa, yaitu : • Fungsi automata sebagaipengenal (RECOGNIZER) string-stringdarisuatubahasa, dalamhalinibahasasebagaimasukandari automata. • Fungsi automata sebagaipembangkit (GENERATOR) string-stringdarisuatubahasa, dalamhalinibahasasebagaikeluarandari automata. Automatonpengenal, setelahmembacastringmasukandanmelakukanlangkah-langkahpemrosesan yang diperlukan, akanmengeluarkankeputusanapakahstring tersebutdikenaliatautidak

  9. Aplikasi Automata • PadasistemCerdas (SPK, PengenalanPola, dll)

  10. Contohaplikasiteoribahasadanotomata: • Vending machine, kuncikombinasi, kompilasibahasapemrograman, parser signature untukkemanankompuer, sirkuitdalam chip/VLSI danberbagaisistem digital.

  11. Contoh: (PengenalanKata)

  12. Selesai

More Related