1 / 19

LANGUAGES

LANGUAGES. ABJAD, KATA DAN BAHASA. Himpunan berhingga ( finite) tak kosong dari simbol-simbol dinamakan sebuah abjad ( alphabet ). Sebuah barisan berhingga simbol-simbol dari suatu abjad dinamakan sebuah kata ( word ) yang terbentuk berdasarkan abjad.

shaeleigh-harper
Download Presentation

LANGUAGES

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. LANGUAGES

  2. ABJAD, KATA DAN BAHASA Himpunan berhingga (finite) tak kosong dari simbol-simbol dinamakan sebuah abjad (alphabet). Sebuah barisan berhingga simbol-simbol dari suatu abjad dinamakan sebuah kata (word) yang terbentuk berdasarkan abjad. Suatu kumpulan dari kata-kata dinamakan sebuah bahasa (language).

  3. Abjad terdiri dari 26 simbol. Abjad berupa kumpulan dari semua kata Inggris resmi atau kumpulan dari semua simbol Pascal resmi (pengenal Pascal resmi, kata-kata kunci dan kata-kata, karakter-karakter khusus dan sebagainya). Jika  merupakan abjad apa saja, maka dapat dikatakan  untuk menotasikan bahwa  adalah sebuah simbol di dalam  Maka, jika  = {1, 2, 3, 4, 5, 6, 7, 8, 9} Dapat juga ditulis 0. Karena sebuah abjad adalah sebuah himpunan tak kosong maka kita dapatkan :jika 1 dan 2 juga merupakan abjad. Sehingga bila 12, 1-2, 12 merupakan himpunan tak kosong juga merupakan abjad.

  4. Jika abjad Bahasa Inggris biasa, kata dapat berupa PROGRAM, DIGIT, MOON dll. Tapi kata juga dapat berupa BXTEEMRE,JIPQOPY dll. Untai(string) adalah sebagai pengganti kata. Jika Bahasa adalah kumpulan dari kata (untai), Maka kumpulan {1, 12, 123, 1234, 12345, 123456} adalah sebuah bahasa. Kita juga bisa mempunyai bahasa yang terdiri dari untai bahasa kosong ( empty language). Perhatikan bahwa hal ini tidak sama seperti bahasa yang terdiri dari untai kosong {}. Bahasa kosong dinotasikan dengan cara sama seperti kita menotasikan himpunan kosong.

  5. Misalkan bahwa  adalah suatu abjad dan bahwa w adalah sebuah untai berdasarkan . Jika L adalah sebuah bahasa yang terdiri dari beberapa untai berdasarkan  dan jika w adalah sebuah untai di dalam L, maka : wL Sehingga 121 {1, 12, 121, 1212, 12121}. Bahasa yang terdiri dari semua untai berdasarkan abjad  dinamakan bahasa universal (universal language) dari  dan dinotasikan dengan *. Contoh : = {1}, maka *= {, 1, 11, 111, 1111, …}. Catatan : untuk abjad apapun, * bersifat tak berhingga. (abjad-abjadnya tak kosong).

  6. OPERASI PADA UNTAI Jika w sebuah untai berdasarkan abjad, panjang (length) dari w adalah banyaknya simbol di dalam untai itu. Contoh : abjad  = {1, 2}, jika w = 121, Maka w=3 Perhatikan bahwa , untai kosong tidak mempunyai simbol, berarti : = 0 Jika w dan z adalah untai-untai perangkaian (concatenation)w dengan z adalah untai : wz= w+ z Perangkaian  dengan suatu kata w tidak mengubah w, dengan kata lain  sebagai Identitas terhadap operasi perkalian ini.

  7. Eksponensial untuk KATA berdasarkan ABJAD Misalkan w merupakan sebuah kata;untuk nN, didefinisikan : , jika n = 0 wwn-1, jika n>0 Sehingga, berdasarkan  ={1, 2}, jika w =122, kita dapatkan : w0 =  w1=122 w2=122122 w2=122122122 wn

  8. Dikatakan bahwa x adalah sebuah awalan dari w jika, untuk suatu untai y, kita dapatkan w=xy. Contoh : Jika w untai 121, maka untai x=12 adalah awalan w dan y=1. Anggaplah y= , maka untuk w=xy kita dapatkan w=x, Sehingga kata apapun dipandang sebagai sebuah awalan dari dirinya sendiri.

  9. Pembalikan (reversal)/ Transpose Jika wRmerupakan cermindari w mk dikatakan sebagai reversal. w, jika w =  yRa, jika w= ay untuk adan y* Contoh : Misal x = “able”. Maka, menurut definisi untuk xR didapat : xR = (able)R = (ble)Ra = (le)Rba = (e)Rlba = ()Relba =  elba =elba wR

  10. Operasi-operasi pada Bahasa • Language concatenation dari A dan B

  11. Irisan, gabungan dan Selisih

  12. REKURSIF

  13. Himpunan mempunyai banyak sekali elemen-elemen yang membangunnya. Untuk mendefinisikan elemen-elemen dari himpunan bisa didefinisikan dengan memakai definisi rekursif (juga bisa disebut definisi induktif). Rekursif ini untuk menghasilkan anggota-anggota dari himpunan, satu persatu dimulai dengan beberapa subset (himpunan bagian) dari himpunan tersebut.

  14. Fungsi rekursif Definisi: Fungsi f dikatakan fungsi rekursif jika definisi fungsinya mengacu pada dirinya sendiri.

  15. Fungsi rekursif disusun oleh dua bagian: • Basis Bagian yang berisi nilai awal yang tidak mengacu pada dirinya sendiri. Bagian ini juga sekaligus menghentikan definisi rekursif dan memberikan senuah nilai yang terdefinisi pada fungsi rekursif.

  16. Rekurens Bagian ini mendefinisikan argumen fungsi dalam terminologi dirinya sendiri. Setiap kali fungsi mengacu pada dirinya sendiri, argumen dari fungsi harus lebih dekat ke nilai awal (basis).

  17. Extremal Clause Jika suatu objek tidak dapat ditunjukkan menjadi anggota dari huimpunan dengan menggunakan basisi dan induktif dengan angka yang terhingga, maka objek bukanlah anggota dari himpunan tersebut.

More Related