GRAMMAR

GRAMMAR

Grammar adalah Sebuah bentuk mesin abstrak yang dapat diterima ( Accept ) untuk membangkitkan suatu kalimat otomata berdasarkan aturan tertentu .

Grammar dinyatakan oleh 4 Tupple Yaitu :
G = (V,TS,P).

V = Himpunan Variabel (Huruf Besar)
T = Himpunan Terminal (Huruf Kecil)
S = State Awal
P = Himpunan Produksi

Langkah Awal untuk membuat mesin abstrak Grammar sebagai berikut :

1. Buka aplikasi JFLAP lalu pilih grammar

2. Masukkan himpunan produksinya , kemudian isi di kolom LHS dan RHS

3. Selanjutnya convert ke Convert Right-Liniar Grammar to FA

4. Setelah itu klik tombol show all dan hasil mesin abstraknya  seperti ini

Berikut hasil tupplenya:
V = ( S,A,B,C,D )
T = ( a,b,c,d )
P = ( S-aB , B-bC , D-cA , A-aC , B-dA , D-dC , S-aD , C-λ )
S = State Awal (q2 ) 
F = Finis ( q5 ) 

Langkah selanjutnya mesin abstrak  grammar dikonversikan ke definisi

Finite State Automata adalah Mesin abstrak berupa sistem model matematika dengan masukan dan keluaran  diskrit yang dapat mengenali bahsa paling sederhana dan dapat diimplementasikan  secara nyata.

Finite State Automata dinyatakan oleh pasangan 5 Tupple yaitu:
M=(Q , Σ , δ , S , F )
Q = himpunan stateΣ = himpunan simbol inputδ = fungsi transisi δ : Q × ΣS = state awal / initial state , S ∈ QF = state akhir, F ⊆ Q

Berikut ini contoh dari mesin abstrak FSA dan hasil tupple nya

M=(Q , Σ , δ , S , F )
Q = q0 , q1 , q2 , q3 , q4 , q5
Σ = a , b , c , d 
S = 

Fungsi Transisi

Hasil Uji Input 

Lembar jawaban UTS

Sekian dan Terimakasih