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
.
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
.
4 comments:
PJ = Yudhy TS
hah ??
udah berubah ?? jangan pake anonim napa ~_~ gw ilangin ah.. ini siapa nih sumber terpercaya ato tidak?
sama terus neh sama kelas gw.
mksh y gan...
sip sama - sama, jangan terlalu terpaku sama jawaban gw, coba sambil diliat sumber nya
Post a Comment