Laporan Pendahuluan..

  1. Jelaskan perbedaan AHD dan AHN?

Otomata Hingga Deterministik (AHD)
Fungsi Transisi akibat pembacaan sebuah simbol bersifat tertentu, artinya
– Setiap cell hanya terdapat satu (1) digit stata tujuan
– Setiap stata terdapat busur panah keluar sebanyak input yang ada

Otomata Hingga Nondeterministik (AHN)
Fungsi Transisi akibat pembacaan sebuah simbol bersifat tertentu, artinya
– Setiap cell dapat berisi nol, satu bahkan lebih dari satu digit
– Setiap stata boleh terdapat busur panah dengan input yang sama, namun tujuan yang berbeda.

  1. Apa yang dimaksud teknik derivasi?

adalah proses pembentukan sebuah kalimat atau sentensial.

  1. Sebutkan klasifikasi tipe grammar dan cir-cirinya menurut noam Chomsky?

Grammar tipe ke-0 : Unrestricted Grammar (UG)
. Ciri : α, β ∈ (VT | VN) *, α> 0
Grammar tipe ke-1 : Context Sensitive Grammar (CSG)
. Ciri : α, β ∈ (VT | VN) *, 0 < α ≤ β
Grammar tipe ke-2 : Context Free Grammar (CFG)
. Ciri : α ∈ VN, β ∈ (VT | VN) *
Grammar tipe ke-3 : Regular Grammar (RG)
. Ciri : α ∈ VN, β ∈ { VT , VT VN} atau α ∈ VN, β ∈ { VT , VN VT}