Berikut ini merupakan beberapa terminologi dasar dari teori bahasa, yaitu :
- Simbol
- Alphabet
- String
Dalam teori bahasa :
Istilah huruf = karakter = simbol
Istilah kalimat = kata = string
- Simbol/huruf/karakter yaitu sebuah elemen karakter yang memiliki makna unik. Ex: symbol A
- Alphabet merupakan himpunan tak koson yang berhingga dari simbol-simbol.
- Kata/kalimat/string yaitu deretan simbol-simbol dari alphabet. Ex: C={a,b,c,1,2,3}
Disini saya akan memberikan soal kuliah saya beserta jawaban tentang dasar-dasar TBO:
(1.) Jika a, b, c dan d adalah simbol, maka dapat dibangun beberapa string dari keempat simbol tersebut :
- String w = abcda
- String y = abbcdbc
- String z = abcdbbac

