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
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
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
Posting Komentar