Friday 23 May 2014

Perbedaan AHD dan AHN



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.


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