UAS Mata kuliah Teori Bahasa dan Otomata kelas 05TPLE005 Semester Genap 2018-2019 Prodi TI STMIK ERESHA

 

MESIN MOORE

Suatu keterbatasan  dari finite state automata yang sudah kita pelajari selama ini keputusannya  terbatas pada diterima atau ditolak. otomata tersebut biasa disebut sebagai accepter, Kita bisa mengkonstruksi  sebuah finite state automata yang memiliki keputusan beberapa keluaran/output,  dalam hal ini otomata  tersebut  akan dikenal  sebagai  transducer.  Pada  mesin  Moore,  output akan berasosiasi dengan state. Mesin Moore didefinisikan dalam 6 (enam) tupel, M = (Q, S,d, S, D, l), dimana:

Q = himpunan state

S = himpunan symbol input

d = fungsi transisi

S = state awal, SΠQ

D = himpunan output

l = fungsi output untuk setiap state

 Buat contoh Mesin Abstrak Moore lengkapi isian formal masing masing tuplenya.

 3. Uji dengan 2 himpunan input pada  2 mesin Mesin abstrak tersebut .
4. Buat laporan pada blog, jika selesai kirim link pada isian komentar dibawah terdiri :     NIM, NAMA MHS, Link
5. Batas pengumpulan link paling lambat tanggal 15 Juli 2019 Pk. 23.59

6. Selamat Mengerjakan

UAS Mata kuliah Teori Bahasa dan Otomata kelas 05TPLE004 Semester Genap 2018-2019 Prodi TI STMIK ERESHA

 

MESIN MOORE

Suatu keterbatasan  dari finite state automata yang sudah kita pelajari selama ini keputusannya  terbatas pada diterima atau ditolak. otomata tersebut biasa disebut sebagai accepter, Kita bisa mengkonstruksi  sebuah finite state automata yang memiliki keputusan beberapa keluaran/output,  dalam hal ini otomata  tersebut  akan dikenal  sebagai  transducer.  Pada  mesin  Moore,  output akan berasosiasi dengan state. Mesin Moore didefinisikan dalam 6 (enam) tupel, M = (Q, S,d, S, D, l), dimana:

Q = himpunan state

S = himpunan symbol input

d = fungsi transisi

S = state awal, SÎ Q

D = himpunan output

l = fungsi output untuk setiap state

 Buat contoh Mesin Abstrak Moore lengkapi isian formal masing masing tuplenya.

 3. Uji dengan 2 himpunan input pada  2 mesin Mesin abstrak tersebut .
4. Buat laporan pada blog, jika selesai kirim link pada isian komentar dibawah terdiri :     NIM, NAMA MHS, Link
5. Batas pengumpulan link paling lambat tanggal 15 Juli 2019 Pk. 23.59

6. Selamat Mengerjakan

UAS Mata kuliah Teori Bahasa dan Otomata kelas 05TPLE003 Semester Genap 2018-2019 Prodi TI STMIK ERESHA

MESIN MOORE

Suatu keterbatasan  dari finite state automata yang sudah kita pelajari selama ini keputusannya  terbatas pada diterima atau ditolak. otomata tersebut biasa disebut sebagai accepter, Kita bisa mengkonstruksi  sebuah finite state automata yang memiliki keputusan beberapa keluaran/output,  dalam hal ini otomata  tersebut  akan dikenal  sebagai  transducer.  Pada  mesin  Moore,  output akan berasosiasi dengan state. Mesin Moore didefinisikan dalam 6 (enam) tupel, M = (Q, S,d, S, D, l), dimana:

Q = himpunan state

S = himpunan symbol input

d = fungsi transisi

S = state awal, SΠQ

D = himpunan output

l = fungsi output untuk setiap state

1. Buat contoh Mesin Abstrak Moore lengkapi isian formal masing masing tuplenya.

 2. Uji dengan 2 himpunan input pada  2 mesin Mesin abstrak tersebut .
3.Buat laporan pada blog, jika selesai kirim link pada isian komentar dibawah terdiri :     NIM, NAMA MHS, Link
4 Batas pengumpulan link paling lambat tanggal 15 Juli 2019 Pk. 23.59

5 Selamat Mengerjakan