Tata Bahasa Kelas Tata Bahasa Utami Dewi Widianti.S.Kom Program Studi Teknik Informatika UNIKOM

Konsep Bahasa (1) String(kata) adalah suatu deretan berhingga dari simbol-simbol. Panjang string adalah jumlah simbol yang membentuk string tersebut. String kosong dinyatakan dengan å , didefinisikan panjangnya = 0, atau |å| = 0 – Contoh simbol : ‘a’,’b’,’c’,’d’ – Contoh string : ‘abad’ , panjang string 4 Alphabet adalah himpunan berhingga dari simbolsimbol

Konsep Bahasa (2) Bahasa adalah himpunan string-string dari simbol-simbol untuk suatu alphabet atau rangkaian simbol-simbol yang mempunyai makna Bahasa Kosong adalah bahasa yang tidak terdiri dari string-string, dinotasikan dengan ∅ Bahasa kosong berbeda dengan bahasa yang terdiri dari string kosong {å}

Otomata (1) Otomata adalah suatu bentuk yang memiliki fungsi-fungsi dari komputer digital Menerima input, menghasilkan output, bisa memiliki penyimpanan sementara, dan mampu membuat keputusan dalam mentransformasikan input ke output Sebuah bahasa formal adalah abstraksi terdiri dari himpunan simbol-simbol dan aturan-aturan yang mana simbol-simbol tersebut bisa dikombinasikan kedalam entitas yang disebut kalimat.

Otomata (2) Otomata merupakan suatu sistem yang terdiri atas sejumlah berhingga state, dimana state menyatakan informasi mengenai input yang lalu,dan dapat pula dianggap sebagai memori mesin. • Input pada mesin otomata diangap sebagai bahasa yang harus dikenali oleh mesin. Selanjutnya mesin otomata membuat keputusan yang mengindikasikan apakah input itu diterima atau tidak.

Mesin Otomata Sederhana Contoh………..

Tata Bahasa (1) Tata Bahasa (grammar) bisa didefinisikan secara formal sebagai kumpulan dari himpunan-himpunan variabel, simbolsimbol terminal, simbol awal, yang dibatasi oleh aturan-aturan produksi. Noam Chomsky melakukan penggolongan tingkatan bahasa menjadi 4 berdasarkan aturan produksinya yang disebut dengan Hierarki Chomsky (1959)

Tata Bahasa (2) Aturan produksi menspesifikasikan bagaimana suatu tatabahasa melakukan transformasi suatu string ke bentuk lainnya Melalui aturan produksi didefinisikansuatu bahasa yang berhubungan dengan tata bahasa tersebut Aturan produksid inyatakan dalam bentuk : “á _ â” (bisa dibaca á menghasilkan â) dimana á menyatakan simbol pada ruas kiri aturan produksi, dan â menyatakan simbol pada ruas kanan aturan produksi (hasil produksi)

Tata Bahasa (3) Simbol terminal adalah simbol yang tidak dapat diturunkan lagi – Dinyatakan dengan huruf kecil , misal: ‘a’,’b’,’c’ Simbol variabel /non terminal adalah simbol yang masih bisa diturunkan – Dinyatakan dengan huruf besar,misal:’A’,’B’,’C’ Contoh aturan produksi : – T _ a , dibaca : T menghasilkan a – E _ T| T+E , dibaca : E menghasilkan T atau E menghasilkan T+E merupakan pemendekan dari aturan produksi : E_ T E _ T+E