Kalimat adalah deretan hingga ( finite set) simbol-simbol terminal atau deretan string yang terdiri dari simbol-simbol terminal. Kumpulan kalimat dibangkitkan oleh grammar. Grammar diciptakan terlebih dahulu sebelum kalimat.
Simbol adalahh sebuah entitas abstrak ( seperti halnya pengertian titik dalam geometri),sebuah hurup atau angka adalah contoh simbol.
Simbol terbagi 2,yaitu :
- Simbol Terminal
- Terdiri dari huruf kecil dan angka,misalnya : a,b,c.......z dan 0,1,2,.....9
- Himpunan operator,misal : +,-,*,/
- Himpunan tanda baca,misal : (,),:,;,[,{./ dan lain-lain
- Instruksi yang bercetak tebal,seperti : IF,THEN,ELSE, dan lain-lain
- Simbol Non Terminal
- Huruf besar atau kapital,seperti : A,B,C,....Z
- Huruf S yang merupakan simbol awal atau start
- Instruksi yang bercetak miring,seperti : strn,exprn,int dan lain-lain
Huruf yunani melambangkan string yang tersusun atas simbol-simbol terminal atau simbol-simbol non terminal ataupun campuran keduanya (setensial),misalnya : α,β,γ
Contoh Dasar :
- Jika w adalah string maka panjang string dinyatakan sebagai |w| dan didefinisikan sebagai cacahan atau banyaknya simbol yang menyusun string tersebut. Sebagai contoh : w=abcb maka |w|=4
- String hampa adalah sebuah string dengan 0 buah simbol. Simbol hampa dinyatakan dengan simbol ε (atau ^) sehingga |ε|=0
- String hampa dapat dianggap sebagai simbol hampa karena keduanya tersusun dari 0 buah simbol.
Tidak ada komentar:
Posting Komentar