Nama S
22 Januari 2024 07:10
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"!
8 dari 10 siswa nilainya naik
dengan paket belajar pilihan
Habis dalam
00
:
23
:
39
:
22
6
1
Iklan
Salsabila M
Community
31 Maret 2024 07:06
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.
· 0.0 (0)
Iklan
Tanya ke Forum
Biar Robosquad lain yang jawab soal kamu
LATIHAN SOAL GRATIS!
Drill Soal
Latihan soal sesuai topik yang kamu mau untuk persiapan ujian
Perdalam pemahamanmu bersama Master Teacher
di sesi Live Teaching, GRATIS!