1. Bahasa dari segi linguistik dan komputasi
Dari segi linguistik, bahasa merupakan sebuah alat yang digunakan manusia untuk saling berkomunikasi satu sama lain. Bahasa merupakan suatu bunyi unik yang mempunyai makna dan bervariasi. Sedangkan dari segi komputasi, bahasa merupakan sebuah alat penerjemah/ pemecah masalah pada masalah. Bahasa secara komputasi juga merupakan alat manusia untuk berkomunikasi dengan komputer.
2. Automata dan kegunaannya
Automata adalah mesin abstrak yang dapat mengenali (recognize), menerima (accept), atau membangkitkan (generate) sebuah kalimat dalam bahasa tertentu. Kegunaan automata adalah sebagai pengenal, penerima, atau pembangkit bahasa tertentu dalam bidang komputasi.
3. Himpunan, relasi dan fungsi
Himpunan adalah kumpulan benda atau objek yang dapat didefinisikan dengan jelas. Benda atau objek dalam himpunan disebut elemen atau anggota himpunan. Dari definisi tersebut, dapat diketahui objek yang termasuk anggota himpunan atau bukan. Contoh himpunan alat-alat tulis, anggota himpunannya adalah pulpen, pensil, spidol, dan kapur.
Relasi adalah aturan yang menghubungkan setiap anggota himpunan A ke himpunan B. Dimana A disebut domain (daerah asal) dan B disebut kodomain (daerah kawan). Relasi dari himpunan A ke himpunan B adalah hubungan yang memasangkan anggota-anggota himpunan A dengan anggota-anggota himpunan B. Dalam mengerjakan soal relasi dapat dikerjakan menggunakan tiga metode yaitu diagram panah, diagram cartesius, dan himpunan pasangan berurutan.
Fungsi adalah aturan yang mengubungkan setiap anggota A tepat satu ke anggota himpunan B (relasi khusus). Range (daerah hasil) adalah himpunan bagian dari B (kodomain) yang telah mempunyai pasangan di A. Perbedaan relasi dan fungsi adalah, jika pada fungsi, tiap anggota domain hanya boleh memiliki satu pasangan pada kodomain, sedangkan pada relasi, tiap anggota domain boleh memilik lebih dari satu pasangan pada kodomain.
4. Simbol, abjad, dan string.
Simbol adalah suatu lambang, tanda atau isyarat yang digunakan untuk mewakili sesuatu yang lain.
Abjad adalah himpunan terbatas simbol. Contohnya alfabet latin yang terdiri dari simbol a, b, c, d, e, dll.
String adalah deretan simbol-simbol. Dalam pemrograman komputer string adalah sebuah deret simbol dan tipe data string pada JAVA adalah tipe data yang digunakan untuk menyimpan barisan karakter.
Sumber:
