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


Pengikut