Mata Kuliah : Automata
Materi : AHD & AHN
PJ : Yudhy T. S.
Soal.
1. Jelaskan apa yang kamu ketahui tentang :
a. AHD
b. AHN
2. Berikan contoh soal beserta jawabannya untuk :
a. AHD
b. AHN
3. Tentukan AHN untuk expresi regular r= 0(1|23)* !
Jawaban.
1. a. AHD (Automata Hingga Deterministik)
merupakan transisi stata AH akibat pembacaan sebuah simbol bersifat tertentu. Pada AHD hanya dimungkinkan untuk transisi dari sebuah stata ke satu stata lain.
M(AHD) : K × V T → K
b. AHN (Automata Hingga NonDeterministik)
merupakan transisi stata AH akibat pembacaan sebuah simbol bersifat tak tentu. Pada hakekatnya adalah sama seperti AHD, hanya saja pada AHN dimungkinkan adanya transisi dari suatu stata ke lebih dari satu stata, untuk sebuah karakter input yang sama. Sebagai contoh, AHN berikut menerima untai dalam bentuk a^mb^n, dimana m dan n bilangan bulat positif.
M(AHN) : K × VT → 2K
2.
3.
Keterangan : Untuk melihat jawaban lebih jelas silahkan di klik saja gambarnya.
Info terbaru dari Sandy kata Yunus : Untuk Soal nomor 2 tidak ada batasan minimal ! Batasan Minimal 5 Soal itu buat LA.
Sumber 1 :
http://ti-menengah.lab.gunadarma.ac.id/?page_id=28
Sumber 2 :
http://prita.staff.gunadarma.ac.id/Downloads/folder/0.2
NB : Untuk Null akan di update nanti dan silahkan FeedBack untuk memberikan jawaban yang lebih Baik. .
"Answer with your own risk"
Selamat Mengerjakan .
Read More >>
Materi : AHD & AHN
PJ : Yudhy T. S.
Soal.
1. Jelaskan apa yang kamu ketahui tentang :
a. AHD
b. AHN
2. Berikan contoh soal beserta jawabannya untuk :
a. AHD
b. AHN
3. Tentukan AHN untuk expresi regular r= 0(1|23)* !
Jawaban.
1. a. AHD (Automata Hingga Deterministik)
merupakan transisi stata AH akibat pembacaan sebuah simbol bersifat tertentu. Pada AHD hanya dimungkinkan untuk transisi dari sebuah stata ke satu stata lain.
M(AHD) : K × V T → K
b. AHN (Automata Hingga NonDeterministik)
merupakan transisi stata AH akibat pembacaan sebuah simbol bersifat tak tentu. Pada hakekatnya adalah sama seperti AHD, hanya saja pada AHN dimungkinkan adanya transisi dari suatu stata ke lebih dari satu stata, untuk sebuah karakter input yang sama. Sebagai contoh, AHN berikut menerima untai dalam bentuk a^mb^n, dimana m dan n bilangan bulat positif.
M(AHN) : K × VT → 2K
2.
3.
Keterangan : Untuk melihat jawaban lebih jelas silahkan di klik saja gambarnya.
Info terbaru dari Sandy kata Yunus : Untuk Soal nomor 2 tidak ada batasan minimal ! Batasan Minimal 5 Soal itu buat LA.
Sumber 1 :
http://ti-menengah.lab.gunadarma.ac.id/?page_id=28
Sumber 2 :
http://prita.staff.gunadarma.ac.id/Downloads/folder/0.2
NB : Untuk Null akan di update nanti dan silahkan FeedBack untuk memberikan jawaban yang lebih Baik. .
"Answer with your own risk"
Selamat Mengerjakan .