1.
Apa perbedaan AHD dan AHN ?
2.
Yang dimaksud dengan DERIVASI
3.
4 klasifikasi tipe Grammar dan cirri-ciri
menurut noam Chomsky
Jawab :
1. 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.
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.
2. Suatu
terminal yang tersusun suatu himpunan produksi dengan cara melakukan deretan
produksi menggunakan produksi yang ada.
3. 4
klasifikasi
No comments:
Post a Comment