Firrar Utdirartatmo:Teori Bahasa dan Otomata JJ Learning Yogyakarta,

Presentasi berjudul: "Firrar Utdirartatmo:Teori Bahasa dan Otomata JJ Learning Yogyakarta,"— Transcript presentasi:

1 Firrar Utdirartatmo:Teori Bahasa dan Otomata JJ Learning Yogyakarta,
Pendahuluan Firrar Utdirartatmo:Teori Bahasa dan Otomata JJ Learning Yogyakarta,

2 Deskripsi OTB Otamata dan Teori Bahasa (OTB) matakuliah wajib
Komponen utama dari Ilmu Komputer yaitu model dan gagasan mendasar mengenai komputasi. Suatu bentuk yang memiliki fungsi-fungsi dari komputer digital, menerima input, menghasilkan output, bisa memiliki penyimpanan sementara, dan mampu membuat keputusan dalam menstransformasikan dari input ke output

3 Outcome Pembelajaran Setelah memenuhi tujuan pembelajaran mata kuliah ini mahasiswa diharapkan : Mampu memahami pengertian dari otomata dan teori bahasa. Mampu memparaktekkan teori otomata dan teori bahasa dalam kehidupan sehari-hari

4 Introduction Erwin Yudi Hidayat Teknik Informatika – S1 Bidang kajian:
Software Engineering and Intelligence

5 Komponen Penilaian Tugas : % Ujian Tengah Semester : %
Ujian Akhir Semester : % Peraturan: Keterlambatan max Ijin menggunakan surat Dilarang mempresensikan

6 Referensi Firrar Utdirartatmo, Teori Bahasa dan Otomata, JJ Learning Yogyakarta, 2001 Bambang Hariyanto, Teori Bahasa, Otomata, dan Komputasi serta Terapannya, Informatika Bandung, 2004 Dean Kelley, Otomata dan Bahasa-bahasa Formal, PT. Prenhallindo, Jakarta, 1999 pppps: Slide bukan referensi atau materi XD

7 Standar Kompetensi Mahasiswa memahami pengertian dan kedudukan OTB pada ilmu komputer

8 Contents Definisi dan Pengertian 1 Kedudukan OTB 2 Tata Bahasa 3
Klasifikasi Tata Bahasa 4

9 Otomata & Teori Bahasa? Bagian dari teori komputasi pada ilmu komputer
model matematika yang memiliki fungsi dari komputer digital yaitu menerima input, menghasilkan output, bisa memiliki penyimpanan sementara dan mampu membuat keputusan dalam transformasi input ke output Penekanannya adalah pada pemecahan masalah

10 Otomata & Teori Bahasa?

11 Kedudukan OTB Ilmu komputer memiliki dua komponen utama:
Pertama: model dan gagasan mendasar mengenai komputasi Kedua: teknik rekayasa untuk perancangan sistem komputasi, meliputi perangkat keras dan perangkat lunak, khususnya penerapan rancangan dari teori. Otomata dan Teori Bahasa merupakan bagian pertama

12 Tata Bahasa Penulisan suatu kalimat dalam sebuah bahasa, akan mengikuti suatu aturan tertentu yang berlaku pada bahasa tersebut Aturan tersebut dikenal sebagai Tata Bahasa (Grammar)

13 Tata Bahasa

14 Klasifikasi Tata Bahasa
Tata bahasa (grammar): kumpulan dari himpunan-himpunan variabel, simbol-simbol terminal, simbol awal yang dibatasi oleh aturan-aturan produksi. Pada tahun 1959 seorang ahli bernama Noam Chomsky melakukan penggolongan tingkatan bahasa menjadi empat, yang disebut dengan Hirarki Chomsky.

15 Klasifikasi Tata Bahasa

16 Konsep Bahasa Abjad String Bahasa (Language) Bahasa Kosong
Bahasa Universal dari ∑

17 Konsep Bahasa Abjad Sebuah himpunan berhingga tak kosong dari simbol – simbol. Notasi : ∑ ∑ = {a, b, c, ..., x, y, z} (Roman alphabet) ∑ = {0, 1, ..., 9} ∑ = {0, 1} (binary alphabet)

18 Konsep Bahasa Bahasa (Language) Bahasa Kosong
Kumpulan dari string. Notasi : L ∑ = {1, 2, 3, 4, 5}, Kumpulan {1, 12, 123, 1234, 12345, 112} adalah bahasa dari abjad tersebut ∑ = {1}, Kumpulan {1, 11, 111, 1111, …} adalah sebuah bahasa. Bahasa Kosong Suatu bahasa yang tidak terdiri dari string. Notasi : {} atau Ø

19 Konsep Bahasa Bahasa universal dari ∑
Bahasa yang terdiri dari semua string berdasarkan suatu abjad ∑ Notasi ∑* ∑ = {1}, maka ∑* = {ɛ, 1, 11, 111, 1111, …}

20 Konsep Bahasa Operasi-operasi pada Bahasa Concatenation Eksponensial
Union (Gabungan) Intersection (Irisan) Sub Set (Sub Bahasa) Equal Closure Language

21 Otomata Sederhana Contoh mesin otomata sederhana :
Otomata pada saklar listrik Bila mesin mendapat string input : 0  diterima 010  diterima …..??? Sebuah string input diterima bila mencapai state akhir ( final state ) yang digambarkan dengan lingkaran ganda 1 off on 1

22 Otomata Sederhana Finite automaton berikut dapat dinyatakan sebagai bagian dari lexical analyzer. Vending Machine

23