Blog Teori Bahasa Dan Otomata tentang Derivasi Kalimat dan Penentuan Bahasa || Muhammad Tegar Wiratama Pohan_ 202131169

 

Konsep Dasar


1. Dalam pembicaraan grammar, anggota alfabet dinamakan simbol terminal atau token.
2. Kalimat adalah deretan hingga simbol-simbol terminal.
3. Bahasa adalah himpunan kalimat-kalimat. Anggota bahasa bisa tak hingga kalimat.
4. Simbol-simbol berikut adalah simbol terminal :
  • huruf kecil awal alfabet, misalnya : a, b, c
  • simbol operator, misalnya : +, -, dan ´
  • simbol tanda baca, misalnya : (, ), dan ;
  • string yang tercetak tebal, misalnya : if, then, dan else.
5. Simbol-simbol berikut adalah simbol non terminal :
  • huruf besar awal alfabet, misalnya : A, B, C
  • huruf S sebagai simbol awal
  • string yang tercetak miring, misalnya : expr dan stmt.
  1. Huruf besar akhir alfabet melambangkan simbol terminal atau non terminal, misalnya : X, Y, Z.
  2. Huruf kecil akhir alfabet melambangkan string yang tersusun atas simbol-simbol terminal, misalnya : x, y, z.
  3. Huruf yunani melambangkan string yang tersusun atas simbol-simbol terminal atau simbol-simbol non terminal atau campuran keduanya, misalnya : a, b, dan g.
  4. Sebuah produksi dilambangkan sebagai a ® b, artinya : dalam sebuah derivasi dapat dilakukan penggantian simbol a dengan simbol b.
  5. Simbol a dalam produksi berbentuk a ® b disebut ruas kiri produksi sedangkan simbol b disebut ruas kanan produksi.
  6. Derivasi adalah proses pembentukan sebuah kalimat atau sentensial. Sebuah derivasi dilambangkan sebagai : a Þ b.
  7. Sentensial adalah string yang tersusun atas simbol-simbol terminal atau simbol-simbol non terminal atau campuran keduanya.
  8. Kalimat adalah string yang tersusun atas simbol-simbol terminal. Jelaslah bahwa kalimat adalah kasus khusus dari sentensial.
  9. Pengertian terminal berasal dari kata terminate (berakhir), maksudnya derivasi berakhir jika sentensial yang dihasilkan adalah sebuah kalimat (yang tersusun atas simbol-simbol terminal itu).
  10. Pengertian non terminal berasal dari kata not terminate (belum/tidak berakhir), maksudnya derivasi belum/tidak berakhir jika sentensial yang dihasilkan mengandung simbol non terminal.
Aturan Produksi
  • Aturan produksi dnyatakan dalam bentuk α → β, α menghasilkan atau menurunkan β
  • α symbol-symbol untuk ruas kiri,  β symbol-symbol untuk ruas kanan
  • Symbol-symbol dapat berupa terminal dan non terminal dimana non terminal dapat diturunkan menjadi symbol yang lainnya
  • Umumnya symbol terminal disymbolkan dengan huruf kecil (a,b,c, dsb), sedangkan untuk symbol non terminal disymbolkan dengan huruf besar (A,B,C, dsb)
  • Contoh aturan produksi :
T → a, T menghasilkan a
E → T │ T + E, E menghasilkan T atau E menghasilkan T + E

Komentar

Posting Komentar

Postingan populer dari blog ini

Materi Minterm dan Maxterm

Gambar
  MEMAHAMI FUNGSI BOOLEAN, BENTUK KANONIK DAN BENTUK BAKU PADA SISTEM DIGITAL   PENGERTIAN Bentuk Kanonik merupakan Fungsi Boolean yang diekspresikan dalam bentuk SOP (Sum of Product) atau POS (Product of Sum) dengan minterm/maxterm. Kanonik memiliki literal yang lengkap. Sedangkan bentuk baku merupakan Fungsi Boolean yang diekspresikan dalam bentuk SOP atau POS dengan minterm atau maxterm mempunyai literal yang tidak lengkap.  Untuk dalam memahami secara lengkap SOP (Sum of Product) diistilahkan dengan jumlah dari hasil perkalian. POS (Product of Sum) diistilahkan dengan perkalian dari hasil penjumlahan. Untuk dapat memperoleh ekspresi Boolean yang harus diperhatikan hanyalah “ output  = 1”.  Suku-suku bentuk SOP disebut  minterm . sedangkan Untuk mendapatkan mendapatkan bentuk POS ( maxterm)  diperhatikan hanyalah “keluaran bernilai 0”. 1.1         TABEL BOOLEAN BENTUK IKONIK DAN BAKU Tabel kebenaran ad...
Baca selengkapnya

Teknik Digital

Gambar
Apa itu Teknik Digital ?   Menurut kamus besar indonesia  :  DIGITAL adalah semua yang berhubungan dengan angka-angka untuk sistem perhitungan atau penomoran. DIGITAL   adalah hasil teknologi yang mengubah sinyal menjadi kombinasi urutan bilangan yang mempunyai harga 0 dan 1 (bilangan biner) yang terdapat dalam sebuah sistem elektronik tertentu untuk proses informasi yang mudah, cepat dan akurat. Sinyal tersebut disebut sebuah bit. Konsep digital memberikan gambaran pemahaman suatu keadaan yang saling berlawanan. Pada contoh lampu, bila saklar ditekan pada tombol on, lampu akan menyala dan ruangan akan tampak terang. Sebaliknya bila saklar ditekan pada tombol off, maka lampu akan mati dan ruangan menjadi gelap. Di dunia ini banyak kondisi yang hanya mempuanyai dua kondisi seperti ON dan OFF seperti jenis kelamin yaitu Laki-laki dan Perempuan, kondisi katub terbuka dan tertutup, waktu siang dan malam, status pegawai aktif dan tidak aktif, suasana hati sedih dan bahagi...
Baca selengkapnya

Multiplexer & Dimultiplexer

Gambar
  MULTIPLEXER &  DIMULTIPLEXER Nama : Muhammad Tegar (202131169) & Azmi Azis (202131154) Sebuah multiplexer adalah rangkaian logika yang menerima beberapa input data digital dan menyeleksi salah satu dari input tersebut pada saat tertentu, untuk dikeluarkan pada sisi output. Seleksi data-data input juga dilakukan oleh selector line, yang juga merupakan input dari multiplexer tersebut. Blok diagram sebuah multiplexer ditunjukkan pada gambar berikut. Jumlah data input maksimum pada multiplexer ditunjukkan pada tabel berikut. Rangkaian multiplexer ditunjukkan pada gambar berikut. Atau dengan kata lain multiplexer yaitu rangkaian elektronika yang dapat dipilih untuk meneruskan data/sinyal kedalam outputnya. Sebagai contoh adalah gambar berikut. Gambar diatas bisa diumpamakan sebuah saklar yang akan memin...
Baca selengkapnya