Pengirim Teori Bahasa Dan Automata

… =   semua string yang merupakan concatenation dari nol atau lebih x, y, atau keduanya. BAHASA Jika ∑ yaitu suatu alphabet, dan L ⊆ ∑* , maka L yaitu suatu (formal) bahasa pada ∑. Bahasa (Language): suatu set dari string (kemungkinan tidak terbatas) yang komponennya dipilih dari beberapa ∑*. Sebuah bahasa pada ∑ boleh tidak mengikutkan semua string dengan semua symbol pada ∑. Maka, sebuah bahasa pada ∑ juga merupakan suatu bahasa pada setiap alphabet yang merupakan superset dari ∑ Contoh: • Bahasa Pemrograman C Program-acara yang legal adalah suatu subset dari semua string yang mungkin mampu dibentuk dari alphabet sebuah bahasa (sebuah subset dari huruf ASCII) • Bahasa Inggris atau Bahasa Perancis Contoh Bahasa 1. Sebuah bahasa dari semua strings yang berisikan n buah 0 diikuti oleh n buah 1 (n ≥ 0): e, 01, 0011, 000111, . . . 2. Sebuah set dari strings terdiri dari sejumlah 0 dan 1 dengan jumlah yang serupa : e, 01, 10, 0011, 0101, 1001, . . . 3. ∑* adalah sebuah bahasa untuk setiap alphabet ∑ 4. ∅, yakni bahasa hampa (empty language), yakni sebuah bahasa untuk setiap alphabet 5. e, bahasa yang berisikan hanya string hampa (empty string), juga ialah bahasa untuk setiap alphabet. Catatan : ∅ ≠ e karena ∅ tidak mempunyai strings dan e mempunyai satu string 6. w terdiri dari sejumlah yang sama 0 dan 1 7. 0 n1 n 8. 0 ≤ i ≤ j Beberapa Operator Penting dalam Bahasa UNION Union dari dua buah bahasa (languages) L dan M, dinotasikan dengan L ∪ M, adalah suatu set dari strings yang didalamnya berisikan salah satu L, atau M, atau keduanya. Contoh : Jika L = 001, 10, 111 dan M = e, 001 maka L ∪ M = e, 001, 10, 111 CONCATENATION Concatenation dari bahasa (languages) L dan M, dinotasikan dengan L . M atau cuma LM , yaitu suatu set dari strings yang dapat dibentuk dengan mengambil string yang manapun dalam L dan menggabungkannya dengan string apapun dalam M Contoh : Jika L = 001, 10, 111 dan M = e, 001 maka L.M = 001, 10, 111, 001001, 10001, 111001 CLOSURE Jika closure dari sebuah bahasa (language) L dinotasikan dengan L* dan merepresentasikan suatu set dari sejumlah strings yang dapat dibuat dengan mengambil sejumlah strings dari L, mungkin dengan repetisi (i.e., string yang sama dapat dipilih lebih dari sekali) dan menggabungkannya. Contoh: Jika L = 0, 1 maka L* ialah semua string dengan 0 dan 1 Jika L = 0, 11 maka L* terdiri dari string-string 0 dan 1 dimana 1 timbul secara berpasangan, e.g., 011, 11110 dan e. Tetapi bukan 01011 atau 101 Ref: Fhatiah Adiba M.Cs (Pengajar Ilkom UNM)
Sumber http://barokongnetwork.blogspot.com