DASAR-DASAR TEORI BAHASA

Terminologi di Teori Bahasa

Ø      Menurut terminologi, bahasa adalah alpabet, penyambung (concatenation) dan string pada alpabet V.

Ø      Bahasa adalah komunikasi menggunakan simbol yang difahami pengirim dan penerima

Ø      Alpabet adalah himpunan simbol(karakter) tak kosong yang berhingga .

Ø      Alpabet digunakan untuk membentuk kata-kata (string-string) dibahasa. Pada beberapa buku dilambangkan “S”.

Ø      Huruf, karakter, dan simbol adalah sinonim menunjukkan elemen alpabet

Ø      Alpabet adalah himpunan dari simbol dan huruf.

Ø      Dalam otomata/komputasi alpabet yang sering digunakan adalah {0.1}, maka pembicaraan mengenai bahasa harus dimulai dengan alpabet.

Penyambungan [Concatenation (0)]

Penyanbungan dua karakter atau lebih membentuk satu baris karakter.

Contoh:   ‘a’ o ‘b’ = ‘ab’

                ‘ab’ o ‘bab’ = ‘abbab’

String pada alpabet V

Karakter atau barisan karakter pada alpabet V dibentuk dari penyambungan karakter pada alpabet V. String pada alpabet V adalah deretan (sekuen) simbol dari V. Pengulangan simbol diijinkan.

                Contoh:  String pada alpabet V = { ‘a’, ’b’, ’c’, ’d’ } antara lain  ‘a’, ‘abcd’, ‘babb’

Himpunan kosong Æ adalah bahasa. Himpunan {e} adalah bahasa yang hanya berisi string kosong. Jadi antara himpunan kosong Æ dan string kosong e itu tidak sama.

Bahasa merupakan himpunan, maka operasi union, intersection, difference, dan complementation dapat diterapkan ke bahasa. Operasi penyambungan dapatditerapkan ke bahasa sebaimanake string.

Referensi :

•  Bambang Hariyanto. Teori Bahasa, Otomata, dan Komputasi serta terapannya. Penerbit Informatika Bandung, 2004