Jumat, 20 September 2019

Tugas Mata Kuliah FINITE STATE AUTOTAMATA Kelas 05TLP001 Reg A STMIK ERESHA


FINITE STATE AUTOMATA 

  • - Suatu mesin abstrak yang digunakan untuk merepresentasikan  penyelesaian suatu persoalan dari suatu sistem diskrit.
  • - Sebagai sebuah mesin maka  FSA akan bekerja jika diberikan suatu masukan.
  • - Hasil proses adalah suatu nilai kebenaran diterima atau tidaknya masukan yang diberikan.



 Soal  : Dari gambar FSA Berikut ini :

Kelompok 1



Kelompok 2



Kelompok 3


Kelompok  4


 


Kelompok 5



Kelompok 6





Pertanyaan :
 1. Setiap kelompok, buatlah FSA tersebut dalam bentuk formal yang terdiri dari 5 buah tuple  
2. Tentukan string berikut apakah diterima atau ditolak !
1.      1101   
2.      0101
3.      1001
4.      1110
5.      0001

Tugas Mata Kuliah FINITE STATE AUTOTAMATA Kelas 05TLP002 Reg A STMIK ERESHA


  • FINITE STATE AUTOMATA 
  • - Suatu mesin abstrak yang digunakan untuk merepresentasikan  penyelesaian suatu persoalan dari suatu sistem diskrit.
  • - Sebagai sebuah mesin maka  FSA akan bekerja jika diberikan suatu masukan.
  • - Hasil proses adalah suatu nilai kebenaran diterima atau tidaknya masukan yang diberikan.



 Soal  : Dari gambar FSA Berikut ini :

Kelompok 1



Kelompok 2



Kelompok 3


Kelompok  4


 


Kelompok 5



Kelompok 6





Pertanyaan :
 1. Setiap kelompok, buatlah FSA tersebut dalam bentuk formal yang terdiri dari 5 buah tuple  
2. Tentukan string berikut apakah diterima atau ditolak !
1.      1101   
2.      0101
3.      1001
4.      1110
5.      0001


Minggu, 14 Juli 2019

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
Batas pengumpulan link paling lambat tanggal 15 Juli 2019 Pk. 23.59

5 Selamat Mengerjakan 

Pengikut