Alfabet (ilmu komputer)
Dalam ilmu komputer, alfabet adalah himpunan tak kosong yang terbatas. Elemen-elemen alfabet disebut huruf atau simbol alfabet.
Contoh alfabet adalah { - , ⋅ } {\displaystyle \{-,\cdot \}}
yang dapat digunakan untuk kode Morse atau {begin, if, else, for, while} yang dapat menjadi kata kunci dari bahasa Pemrograman.
Himpunan bilangan asli bukanlah alfabet karena tidak terbatas.
Alfabet yang paling banyak digunakan dalam ilmu komputer adalah {0,1}. Disebut alfabet biner karena mengandung dua simbol. Alfabet dapat digunakan untuk membuat string (atau kata). Ini adalah urutan huruf yang terbatas dari alfabet. Misalnya, string dengan panjang 5 di atas {0,1} adalah 01101.
String kosong adalah string yang tidak mengandung huruf (sering ditulis sebagai λ {\displaystyle \lambda }
). String kosong adalah string atas alfabet apa pun.
Jika kita memiliki alfabet yang disebut Σ {\displaystyle \Sigma }. 
. Kemudian kita tulis himpunan semua string yang dapat dibuat dari Σ {\displaystyle \Sigma } sebagai Σ ∗ {\displaystyle \Sigma ^{*}} . 
. Ini disebut bintang Kleene (atau Kleene closure) dari Σ {\displaystyle \Sigma } . . Ini dinamai sesuai dengan nama matematikawan Stephen Cole Kleene.
Bintang Kleene dari alfabet biner adalah { λ , 0 , 1 , 00 , 01 , 10 , 11 , 000 , 001 , ... . } {\displaystyle \{\lambda ,0,1,00,01,10,11,000,001,...\}} 
. Tiga titik setelah 001, menunjukkan bahwa kita tidak dapat menulis bintang Kleene dari sebuah alfabet secara penuh karena itu adalah himpunan tak terbatas.
Abjad penting karena digunakan dalam mempelajari bahasa formal, automata terbatas dan pertanyaan yang sangat sulit dalam ilmu komputer tentang apa yang bisa dihitung dan apa yang tidak bisa.
Halaman terkait
- Bahasa formal
- Sintaksis
- Semantik
Pertanyaan dan Jawaban
T: Apa yang dimaksud dengan alfabet?
J: Alfabet adalah himpunan terbatas yang tidak kosong dari simbol-simbol atau huruf-huruf.
T: Dapatkah himpunan bilangan asli dianggap sebagai alfabet?
J: Tidak, himpunan bilangan asli tidak bisa dianggap sebagai alfabet, karena tidak berhingga.
T: Alfabet apa yang paling umum digunakan dalam ilmu komputer?
J: Alfabet yang paling umum digunakan dalam ilmu komputer adalah {0,1}, yang juga dikenal sebagai alfabet biner.
T: Apa artinya membuat string dari alfabet?
J: Membuat string dari alfabet berarti menciptakan urutan huruf yang terbatas dari alfabet tertentu.
T: Apa yang dimaksud dengan bintang Kleene?
J: Bintang Kleene mengacu pada himpunan semua string yang dapat dibuat dari alfabet tertentu, ditulis sebagai Σ∗{\displaystyle \Sigma ^{*}}. Itu dinamai menurut matematikawan Stephen Cole Kleene.
T: Bagaimana kita bisa merepresentasikan bintang Kleene untuk alphbet biner?
J: Bintang Kleene untuk alfabet biner dapat direpresentasikan sebagai {λ, 0, 1, 00, 01, 10, 11, 000,...}. Tiga titik setelah 001 mengindikasikan bahwa himpunan ini tidak dapat dituliskan secara lengkap karena tidak terbatas.
T: Mengapa abjad penting dalam ilmu komputer?
J: Abjad penting dalam ilmu komputer karena abjad digunakan ketika mempelajari bahasa formal dan finite automata dan ketika mempertimbangkan pertanyaan-pertanyaan sulit tentang apa yang dapat dan tidak dapat dihitung oleh komputer.
