Teori Bahasa dan Otomata (MKK0-5283)

Presentasi berjudul: "Teori Bahasa dan Otomata (MKK0-5283)"— Transcript presentasi:

1 Teori Bahasa dan Otomata (MKK0-5283)
1 Teori Bahasa dan Otomata (MKK0-5283) Konsep Dasar Bahasa dan Otomata Dr. Tb. M. Akhriza, S.Si., MMSI, MTA Program Studi S1 Teknologi Informasi Kampus IT STIMATA Malang

2 Teori Bahasa dan Otomata (MKK0-5283)
1 Teori Bahasa dan Otomata (MKK0-5283) Konsep Dasar Bahasa dan Otomata Tujuan Instruksional Umum (TIU) Mahasiswa memahami konsep dan istilah yang umum digunakan dalam Teori Bahasa dan Otomata, grammar dan klasifikasi Chomsky. Tujuan Instruksional Khusus (TIK) Mahasiswa dapat menjelaskan konsep ,string, string hampa, simbol terminal, simbol non terminal, aturan produksi, derivasi kalimat. Mahasiswa dapat menyimpulkan bahwa setiap bahasa dibangun oleh suatu tata bahasa formal Program Studi S1 Teknologi Informasi Kampus IT STIMATA Malang

3 1 Konsep Dasar Bahasa dan Otomata
Konsep Bahasa di Dalam dunia Komputer Bagaimana Anda dapat memahami Bahasa Rekan anda? Mengapa anda kadang gak ngerti?

4 Anda memahami Bahasa Rekan anda
1 Konsep Dasar Bahasa dan Otomata Konsep Bahasa di Dalam dunia Komputer Anda memahami Bahasa Rekan anda Karena memiliki Kamus kata yang sama Grammar yang sama Arti kalimat yang sama

5 Komputer (Mesin) benda mati
1 Konsep Dasar Bahasa dan Otomata Konsep Bahasa di Dalam dunia Komputer Komputer (Mesin) benda mati Buat Bahasa dengan Kamus kata yang dipahami bersama Grammar yang dipahami bersama Kalimat yang dipahami bersama Bagaimana berkomunikasi dengannya??

6 1 Konsep Dasar Bahasa dan Otomata
Konsep Bahasa di Dalam dunia Komputer For i As inTeger = 1 To 3 Step 1 Write(i) Next for (int i = 1; i <= 3; i++) {Print(i);} VB Java Kamus Token Beda Sintaks Beda Grammar Beda Hasil Sama “1 2 3”

7 1 Bagaimana suatu BAHASA DIRUMUSKAN?? Konsep Dasar Bahasa dan Otomata
Konsep Bahasa di Dalam dunia Komputer Bagaimana suatu BAHASA DIRUMUSKAN??

8 Cara Kerja Compiler (Kompilator)
1 Konsep Dasar Bahasa dan Otomata Konsep Bahasa di Dalam dunia Komputer Cara Kerja Compiler (Kompilator) Sumber:

9 1 Konsep Dasar Bahasa dan Otomata
Konsep Bahasa di Dalam dunia Komputer Analisis Leksikal Memeriksa keberadaan token di ‘kamus token’’

10 1 Konsep Dasar Bahasa dan Otomata
Konsep Bahasa di Dalam dunia Komputer Analisis Sintaks Memeriksa Grammar dari kalimat Analisis Semantik Memeriksa Makna dari kalimat

11 1 Konsep Dasar Bahasa dan Otomata
Konsep Bahasa di Dalam dunia Komputer IR (intermediate Representation) Generation Analisis Semantik Memeriksa Makna dari kalimat IR Optimization Code Generation Code Optimization Build  *.EXE

12 Semua input dianggap STRING
1 Konsep Dasar Bahasa dan Otomata Konsep Bahasa di Dalam dunia Komputer Lingkup TBO Semua input dianggap STRING Sumber:

13 1 Konsep Dasar Bahasa dan Otomata Konsep Bahasa Formal
Beberapa Pengertian Dasar Simbol adalah sebuah entitas abstrak Sebuah huruf atau sebuah angka adalah contoh simbol. String adalah deretan terbatas (finite) simbol-simbol. Contoh, jika a, b, dan c adalah tiga buah simbol maka abcb adalah sebuah string yang dibangun dari ketiga simbol tersebut. Jika w adalah sebuah string maka panjang string dinyatakan sebagai |w| dan didefinisikan sebagai banyaknya simbol yang menyusun string tersebut. Sebagai contoh, jika w = abcb maka |w|= 4.

14 1 Konsep Dasar Bahasa dan Otomata Konsep Bahasa Formal
Beberapa Pengertian Dasar (lanjutan) String hampa adalah sebuah string dengan nol buah simbol. String hampa dinyatakan dengan simbol ε (atau ^) sehingga |ε|= 0. String hampa dapat dipandang sebagai simbol hampa karena keduanya tersusun dari nol buah simbol. Alfabet adalah himpunan hingga (finite set) simbol-simbol

15 1 Konsep Dasar Bahasa dan Otomata Konsep Bahasa Formal
Grammar/ Tata Bahasa sederhana dalam Bahasa Indonesia <Kalimat><Subyek><Predikat><Obyek><Keterangan> <Subyek>|<Obyek>Kaka | Dede | Kucing | Anjing | Ikan | Ayam <Predikat>  Makan | Kejar | Lari |Main | Sayang <Keterangan> Cepat | Kecil | Asin | Nakal | Bau X  y, “dari X diturunkan ke/menjadi y” disebut ATURAN PRODUKSI/ DERIVASI (penurunan)

16 1 Konsep Dasar Bahasa dan Otomata Konsep Bahasa Formal
Latihan: turunkan kalimat berikut dari Grammar di atas <Kalimat> Kaka sayang dede kecil Kucing makan ikan asin Dede kejar anjing nakal Kaka kejar anjing dede Dede lari cepat Anjing kecil kejar kucing bau Cepat lari anjing Anjing Kucing kejar ikan Ikan lari ayam renang <subyek> <predikat> <obyek> <keterangan> Kaka Sayang Dede Kecil

17 1 Konsep Dasar Bahasa dan Otomata Konsep Bahasa Formal Latihan:
Turunkan kalimat lain yang diterima oleh grammar di atas Bagaimana grammar-nya agar kalimat berikut diterima Kaka baik sayang dede Dede kecil suka anjing kecil Ayam nakal masuk rumah

18 1 Konsep Dasar Bahasa dan Otomata Konsep Bahasa Formal
Pengertian-pengertian Simbol Non-Terminal: simbol-simbol yang dapat diturunkan ke simbol lain, biasanya diwakili huruf besar, atau <simbol>, contoh: <Subyek>, X, Y, <Kalimat> Simbol Terminal: simbol-simbol yang tidak dapat diturunkan ke simbol lain, biasanya diwakili huruf kecil: x, y, dede, kaka, Angka: 1, 2, … Tanda baca/punctuation: !, {, } Operator matematik: +, -, x, / Dan lain-lain yang didefinisikan oleh user.

19 1 Konsep Dasar Bahasa dan Otomata Konsep Bahasa Formal
Pengertian-pengertian Dalam pembicaraan grammar, anggota alfabet dinamakan simbol terminal atau token. Kalimat adalah untaian hingga simbol-simbol terminal. Bahasa adalah himpunan semua kalimat yang dapat diturunkan dari Grammar. Anggota bahasa (Kalimat) bisa jadi merupakan tak hingga.

20 1 Konsep Dasar Bahasa dan Otomata Konsep Bahasa Formal   
Grammar dan Klasifikasi Chomsky Grammar G didefinisikan sebagai pasangan 4 tuple : VT , VN , S, dan Q, dan dituliskan sebagai G(VT , VN , S, Q), dimana : VT : himpunan simbol-simbol terminal (atau himpunan token -token, atau alfabet) VN : himpunan simbol-simbol non terminal S ∈ VN : simbol awal (atau simbol start) Q : himpunan produksi:   

21 1 Konsep Dasar Bahasa dan Otomata Konsep Bahasa Formal Latihan:
Definisikan Grammar bahasa Indonesia di atas ke dalam Grammar secara formal! Bahasa adalah semua kalimat yang bisa diturunkan dari suatu Grammar, jelaskan hal-hal berikut: Bahasa pemrograman Java Mengapa bahasa Java tidak dimengerti oleh compiler bahasa Visual Basic?