Network
Kilas Klaten – Teori Bahasa dan grammar ini bisa dijumpai saat mempelajari ilmu Bahasa dan otomata. Terutama bagi para mahasiswa Teknik informatika.
Dalam teori Bahasa dan otomata terdapat macam-macam string seperti prefik, posfix, head dan tail. Didalamnya juga terdapat tentang pengertian grammar.
Bahasa dan otomata merupakan salah satu mata kuliah yang membahas mengenai Bahasa dan grammar pemrograman.
Bekal seorang progamer adalh harus memiliki ilmu ini agar dapat menguasai saat membuat suatu program.
Pembahasan Teori Bahasa dan Grammar, Prefix, Posfix, Head dan Tail Beserta Contohnya pada Bahasa dan otomata.
Baca Juga: Kunci Jawaban PKN Halaman 75 Kelas 10 SMA Kurikulum Merdeka, Uji Pemahaman Pengenalan Konstitusi
Pengertian dasar
- Simbol adalah sebuah entitas abstrak, sebuah huruf atau sebuah angka adalah contoh simbol.
- String adalah deretan terbatas (finite) simbol-simbol. Jika a, b, dan c adalah tiga buah simbol maka abcb adalah sebuah string
- Jika x adalah sebuah string maka panjang string dinyatakan sebagai ïxï yang menyatakan cacah (banyaknya) simbol yang menyusun string tersebut. Jika x = abcb maka ïxï= 4.
- String hampa adalah sebuah string dengan nol buah simbol. String hampa dinyatakan dengan simbol e (atau ^) sehingga ïeï= 0. String hampa dapat dipandang sebagai simbol hampa karena keduanya tersusun dari nol buah simbol.
- Alfabet adalah himpunan hingga (finite set) simbol-simbol
Prefix
- Diberikan string : x = abc
- Prefik string w adalah string yang dihasilkan dari string w dengan menghilangkan nol atau lebih simbol-simbol paling belakang dari string w Contoh : abc, ab, a, dan e adalah semua Prefix(x)
- ProperPrefix string w adalah string yang dihasilkan dari string w dengan menghilangkan satu atau lebih simbol-simbol paling belakang dari string w Contoh : ab, a, dan e adalah semua ProperPrefix(x)
Postfix
