Senin, 14 Oktober 2019

Tugas Mata Kuliah OTOTAMATA Bahasa Formal Kelas 05TLP001 Reg A Sem Ganjil 2019-2020 STMIK ERESHA


 Regular Grammars

Tata Bahasa (grammar) didefinisikan dengan empat (4) tupel G = ({V, T, P, S}) dimana :
   V = Himpunan simbol variabel / non terminal
T = Himpunan simbol terminal

P = Kumpulan aturan produksi

S = Simbol  awal


Kita masih ingat dengan aturan produksi dari bahasa regular (tipe 3) yaitu :

α  Ã  Î²


α   adalah sebuah simbol variabel.


β     maksimal memiliki sebuah simbol variabel yang bila ada terletak diposisi paling kanan.

Batasannya  bertambah  lagi dimana  ruas  kanan  maksimal  memiliki  sebuah  simbol variabel  yang  terletak  paling  kanan.  Artinya  bisa  memiliki  simbol  terminal  dengan jumlah tidak dibatasi, tetapi bila terdapat simbol variabel maka simbol variabel tersebut hanya berjumlah satu  dan terletak paling kanan.
 
 Tugas Kelompok : 
1. Buat contoh Mesin Abstrak untuk FSA Grammar lengkapi isian formal masing masing tupelnya nya.
2. Hasil Konversi FSA tulisi juga secara bahasa formal FSA masing masing tupelnya .
3. Selamat Mengerjakan

Tugas Mata Kuliah OTOTAMATA Bahasa Formal Kelas 05TLP002 Reg A Sem Ganjil 2019-2020 STMIK ERESHA

Regular Grammars

Tata Bahasa (grammar) didefinisikan dengan empat (4) tupel G = ({V, T, P, S}) dimana :
   V = Himpunan simbol variabel / non terminal
T = Himpunan simbol terminal

P = Kumpulan aturan produksi

S = Simbol  awal


Kita masih ingat dengan aturan produksi dari bahasa regular (tipe 3) yaitu :

α  Ã  β


α   adalah sebuah simbol variabel.


β     maksimal memiliki sebuah simbol variabel yang bila ada terletak diposisi paling kanan.

Batasannya  bertambah  lagi,  dimana  ruas  kanan  maksimal  memiliki  sebuah  simbol variabel  yang  terletak  paling  kanan.  Artinya  bisa  memiliki  simbol  terminal  dengan jumlah tidak dibatasi, tetapi bila terdapat simbol variabel maka simbol variabel tersebut hanya berjumlah satu  dan terletak paling kanan.
 
 Tugas Kelompok : 
1. Buat contoh Mesin Abstrak untuk FSA Grammar lengkapi isian formal masing masing tupelnya nya.
2. Hasil Konversi FSA tulisi juga secara bahasa formal FSA masing masing tupelnya .
3. Selamat Mengerjakan

Pengikut