Grammar

                                                                             GRAMMAR

Grammar adalah bentuk abstrak yang di terima (accept ) untuk membangkitkan suatu kalimat otomata bedasarkan suatu aturan tertentu.Grammar di definisikan dengan 4 tupel yaitu :

 G = { V,T,P,S }

Keterangan :

V : Himpunan Simbol Variabel
T : Himpunan Simbol Terminal
P : Kumpulan Aturan Produksi
S : Simbol Awal

Berikut di bawah adalah mesin abstrak Grammar yang kami buat :

Production


Convert to FA







Penjelasan dari bentuk formal dari 4 tupel yang di atas

V  :( A,B,C,D,E )
                        T  : ( ab,cd,ef,gh,ij,kl,mn,op,qz )
                                                                   P  : ( A=>abA , A=>cdB , B=>efB , B=>ghC , C=>ijD ,                             C=>KlE , D=> mnE ,D=>opB, E=>qz
                                                                                                        
                                                                   S  : ( A )


Hasil konversi FSA ditulisi juga secara formal masing masing tupelnya,
dinyatakan ada 5 buah tupel yaitu :

1.  Q         = Kumpulan State
2.  δ        = Transisi Fungsi
3. Σ       = Simbol Input 
4. S/q0  = Start
5. F       = Final State 





link bahan : https://drive.google.com/file/d/19XasMJ5i30N_fFtkJ8eQehfL9Y0e4_R0/view?usp=sharing

Anggota Kelompok :
 - Yayi Dita Utama
 - Norbertus SeranSonbay





Komentar

Postingan populer dari blog ini

Ujian Akhir Semester 5 - Teori Bahasa & Otamata

UTS OTOMATA