Nama S

22 Januari 2024 07:10

Iklan

Iklan

Nama S

22 Januari 2024 07:10

Pertanyaan

1. coba buatkan mesin FSA yang bisa mengenali semua bilangan desimal dari 1-999 berikut ER nya! 2. buatlah ER dari FSA diatas yang bisa mengenali bilangan desimal "653"!

1. coba buatkan mesin FSA yang bisa mengenali semua bilangan desimal dari 1-999 berikut ER nya!

 

2. buatlah ER dari FSA diatas yang bisa mengenali bilangan desimal "653"!


4

1

Jawaban terverifikasi

Iklan

Iklan

Salsabila M

Community

31 Maret 2024 07:06

Jawaban terverifikasi

<p>Untuk membuat mesin FSA (Finite State Automaton) yang dapat mengenali semua bilangan desimal dari 1 hingga 999, kita dapat menggunakan beberapa keadaan (states) yang merepresentasikan kondisi mesin pada saat membaca input. Berikut adalah langkah-langkahnya:</p><p>### Langkah 1: Menentukan States:<br>Kita akan menggunakan beberapa states untuk menangani semua kemungkinan digit pada bilangan desimal 1 hingga 999. Mari kita sebut states ini sebagai State1, State2, dan State3.</p><p>### Langkah 2: Menentukan Transisi:<br>1. **State1**: Menerima digit pertama dari bilangan. Jika digit ini adalah 0, kita akan beralih ke State2. Jika bukan 0, kita akan beralih ke State3.<br>2. **State2**: Menerima digit kedua dari bilangan. Jika digit ini adalah 0, kita akan beralih ke State3. Jika bukan 0, kita akan tetap di State2.<br>3. **State3**: Menerima digit ketiga dari bilangan. Kita akan tetap di State3.</p><p>### Langkah 3: Menentukan State Akhir:<br>Kita akan menetapkan State3 sebagai state akhir, karena itu menunjukkan bahwa kita telah selesai membaca semua digit dari bilangan.</p><p>### Langkah 4: Membuat Regular Expression (ER):<br>Dari informasi di atas, kita dapat membuat ER sebagai berikut:</p><p>```<br>(0?[1-9]|[1-9][0-9]{0,1}[0-9]?)?<br>```</p><p>Ini akan mengenali bilangan desimal dari 1 hingga 999.</p><p>&nbsp;</p><p>&nbsp;</p><p>### Jawaban untuk Poin 2:<br>Untuk membuat ER yang hanya mengenali bilangan desimal "653", kita bisa menggunakan ER berikut:</p><p>```<br>653<br>```</p><p>Karena kita hanya perlu mengenali bilangan spesifik ini, kita tidak perlu menggunakan struktur yang kompleks seperti di langkah-langkah di atas.</p>

Untuk membuat mesin FSA (Finite State Automaton) yang dapat mengenali semua bilangan desimal dari 1 hingga 999, kita dapat menggunakan beberapa keadaan (states) yang merepresentasikan kondisi mesin pada saat membaca input. Berikut adalah langkah-langkahnya:

### Langkah 1: Menentukan States:
Kita akan menggunakan beberapa states untuk menangani semua kemungkinan digit pada bilangan desimal 1 hingga 999. Mari kita sebut states ini sebagai State1, State2, dan State3.

### Langkah 2: Menentukan Transisi:
1. **State1**: Menerima digit pertama dari bilangan. Jika digit ini adalah 0, kita akan beralih ke State2. Jika bukan 0, kita akan beralih ke State3.
2. **State2**: Menerima digit kedua dari bilangan. Jika digit ini adalah 0, kita akan beralih ke State3. Jika bukan 0, kita akan tetap di State2.
3. **State3**: Menerima digit ketiga dari bilangan. Kita akan tetap di State3.

### Langkah 3: Menentukan State Akhir:
Kita akan menetapkan State3 sebagai state akhir, karena itu menunjukkan bahwa kita telah selesai membaca semua digit dari bilangan.

### Langkah 4: Membuat Regular Expression (ER):
Dari informasi di atas, kita dapat membuat ER sebagai berikut:

```
(0?[1-9]|[1-9][0-9]{0,1}[0-9]?)?
```

Ini akan mengenali bilangan desimal dari 1 hingga 999.

 

 

### Jawaban untuk Poin 2:
Untuk membuat ER yang hanya mengenali bilangan desimal "653", kita bisa menggunakan ER berikut:

```
653
```

Karena kita hanya perlu mengenali bilangan spesifik ini, kita tidak perlu menggunakan struktur yang kompleks seperti di langkah-langkah di atas.


Iklan

Iklan

lock

Yah, akses pembahasan gratismu habis


atau

Dapatkan jawaban pertanyaanmu di AiRIS. Langsung dijawab oleh bestie pintar

Tanya Sekarang

Mau pemahaman lebih dalam untuk soal ini?

Tanya ke Forum

Biar Robosquad lain yang jawab soal kamu

Tanya ke Forum

LATIHAN SOAL GRATIS!

Drill Soal

Latihan soal sesuai topik yang kamu mau untuk persiapan ujian

Cobain Drill Soal

Perdalam pemahamanmu bersama Master Teacher
di sesi Live Teaching, GRATIS!

Pertanyaan serupa

Coba analisis kalimat berikut! 1. Kepada para semua mahasiswa supaya berkumpul di ruang serba guna! 2. 32 ribu warga Palestina tewas akibat serangan bangsa Israel. 3. 5 sila dari Pancasila itu merupakan satu kesatuan yang utuh. 4. Nilai-nilai dari 5 sila Pancasila itu harus menjadi prilaku setiap warga negara Indonesia dalam kehidupan sehari-hari.

17

4.0

Jawaban terverifikasi