Termonologi Teori Bahasa

Beberapa terminologi dasar dari sebuah teori bahasa diantaranya:
- Alphabet
- Concatination / penyambungan
- String

Dalam teori bahasa, Istilah huruf = karakter = simbol dan istilah kalimat = kata = string.

• Simbol / huruf / karakter
Merupakan sebuah elemen alphabet yang memiliki makna unik / tunggal, misalnya symbol A dan symbol B yang memiliki makna berbeda.
• Alphabet
Dilambangkan dengan huruf capital miring, alphabet adalah himpunan tak kosong yang berhingga dari symbol – symbol.
• Kata / kalimat / String
Kata merupakan dereten symbol –simbol dari suatu alphabet

Contoh :
C = {a,b,c,1,2,3}

* Contoh diatas merupakan contoh sebuah alphabet C yang memiliki 6 buah symbol
* Contoh sebuah kata / string dari alphabet C: acca, back, 132, a12, dst.
* Kata acca dengan caac memiliki makna yang berbeda.
* Kata acca, 121, abba memenuhi aturan palindrome (walaupun kata dibalik memiliki makna yang sama).

Sumber : http://prayoga.wordpress.com/category/teori-bahasa-dan-automata/ata/