1 / 19

TEORI BAHASA & OTOMATA (BAHASA & TATABAHASA FORMAL)

TEORI BAHASA & OTOMATA (BAHASA & TATABAHASA FORMAL). PERTEMUAN II Y A N I S U G I Y A N I. MATERI PERTEMUAN II. BAHASA DAN TATA BAHASA FORMAL - TATA BAHASA (GRAMMAR) - KLASIFIKASI GRAMMAR - LATIHAN. TATA BAHASA (GRAMMAR).

selima
Download Presentation

TEORI BAHASA & OTOMATA (BAHASA & TATABAHASA FORMAL)

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. TEORI BAHASA & OTOMATA(BAHASA & TATABAHASA FORMAL) PERTEMUAN II Y A N I S U G I Y A N I

  2. MATERI PERTEMUAN II • BAHASA DAN TATA BAHASA FORMAL - TATA BAHASA (GRAMMAR) - KLASIFIKASI GRAMMAR - LATIHAN

  3. TATA BAHASA (GRAMMAR) GRAMMAR ADALAH SUATU SISTEM MATEMATIK UNTUK MENDEFINISIKAN BAHASA DAN ALAT UNTUK MEMBENTUK SUATU STRUKTUR PADA KALIMAT BAHASA YANG DISEBUT SEBAGAI STRUKTUR GRAMATIK ATAU SINTAKS KALIMAT

  4. TATA BAHASA (GRAMMAR) • Spesifikasidaribahasapemrogramanmeliputi : 1. HimpunanSimbol 2. Himpunandarisemua program yang secarasintaksbenar 3. Artidarisemua program yang secara sintaksbenar

  5. TATA BAHASA (GRAMMAR) • Grammar terdiridarihimpunanhingga yang takhampadariaturanatauproduksi, yang menspesifikasikansintaksdaribahasa. • Studitentang grammar disebutteoribahasa formal • Ditekunioleh Noam Chomsky padatahun 1950

  6. TATA BAHASA (GRAMMAR) • Noam Chomsky membentuksuatu model matematikauntuk grammar, yang bersangkutandenganstudinyadalambahasa natural. • Tahun 1960 konsep grammar digunakandalamsintaksbahasapemrograman ALGOL 60 yang menggunakankonsep grammar formal ini.

  7. KONSEP MESIN ABSTRAK • Metode lain untukspesifikasibahasaadalahmenggunakankonsepmesinabstrak, yang disebutakseptor (acceptor) ataupenerima. • Akseptoriniakanmenentukanapakahsuatuuntai (kalimatataukata) termasukbahasa.

  8. TATA BAHASA (GRAMMAR) • S = Sentences • V = Verb • O = Object • A = Article • Sp = Subject Phrase • N = Noun • Vp = Verb Phrase • Np = Noun Phrase

  9. TATA BAHASA (GRAMMAR) • S  Sp Vp • Sp  AN • A  a | the • N  monkey | banana | cat | mouse | tree • Vp  VO • V  ate | climbs • O  Np • Np  AN

  10. KLASIFIKASI GRAMMAR(DEFINISI 1.1) • Sebuah Grammar didefinisisebagai 4 tupel G = (Vn, Vt, S, Q) • Vn = Simbol non terminal • Vt = Simbol terminal • S = Simbol Start • Q = Subhimpunanhingga yang tidakkosongmerupakanrelasi (Vt U Vn) ke (Vt U Vn)

  11. KLASIFIKASI GRAMMAR(DEFINISI 1.1) • Secaraumumsebuahelemen (, ) dari Q ditulissebagai :    Dan disebutproduksiatau rewriting

  12. CONTOH DEFINISI 1.1 G1 = { Vn, Vt, S, Q } Dengan : Vn = { I, L, D } Vt = { a, b, ……, z, 0, 1, 2,……. , 9 } S = I Q = { I  L, I  IL, I  ID, L  a, L  b, …., L  z, D  0, D  1, ……., D  9 }

  13. KLASIFIKASI GRAMMAR(DEFINISI 1.2) • Untai w disebutpenurunanatauderivasilangsungdari v, ditulissebagai v  w • Untai vocabulary Q1 dan Q2 (termasukuntaihampa) anggota (Vn U Vt), sedemikiansehingga • V = Q1  Q2 • W = Q1  Q2    adalahproduksidari grammar G

  14. CONTOH DEFINISI 1.2

  15. KLASIFIKASI GRAMMAR(DEFINISI 1.3) • G = (Vn, Vt, S, Q) adalah grammar. • Untai v menghasilkan w • W tereduksidari v atau w adalahditurunkandari v • Ditulissebagai v ==* w jikaadauntai vocabulary Qo • Q1,…, Qn (n>0) anggota (Vn U Vt) sehingga : • V = Q0  Q1 Q1  Q2 Q n-1  Q n = w

  16. CONTOH DEFINISI 1.3 • DARI DEFINISI 1.1 PERIKSA UNTAI a13

  17. KLASIFIKASI GRAMMAR(DEFINISI 1.4) • Bentuksentensialadalahuntai yang dihasilkanmelaluiderivasi yang berawaldarisimbol non terminal S • Bahasa L yang dibentukoleh grammar G adalahhimpunansemuabentuksentensial yang semuasimbolnyaadalahsimbol terminal. • Dengankata lain : L(G) = { w | s ==* w, w anggotaVt*}

  18. KLASIFIKASI GRAMMAR(DEFINISI 1.5) •  dan  dalamproduksi   , disajikansebagai  = Q1 A Q2 dan  = Q1  Q2 • Jadibentukgrammarnyaberbentuk Q1 A Q2  Q1  Q2

  19. CONTOH DEFINISI 1.4, 1.5 • L (G2) = { anbncn | n >= 1 } • G2 = ( {S,B,C} , {a,b,c} , S , Q ) produksi Q = S  aSBC BC  bc S  abC CB  BC bB  bb cC  cc Periksauntaiaabbcc

More Related