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"!

Ikuti Tryout SNBT & Menangkan E-Wallet 100rb

Habis dalam

Klaim

Jawaban terverifikasi

Salsabila M

Community

31 Maret 2024 07:06

Jawaban terverifikasi

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.

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)

Mau pemahaman lebih dalam untuk soal ini?

Tanya ke AiRIS

Yuk, cobain chat dan belajar bareng AiRIS, teman pintarmu!

Chat AiRIS

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

1.Bagaimana kenampakan pulau Bali pada peta provinsi Bali diatas? 2.Apa sajakah informasi yang bisa kamu dapatkan dari peta tersebut? 3.Sebutkan batas batas provinsi Bali berdasarkan peta tersebut?

0.0

Jawaban terverifikasi

Bu Vina mengirimkan beras kepada pedagang dalam kemasan 25 kg dan 50 kg menggunakan truk. Banyak karung beras keseluruhan adalah 200 karung dengan total berat beras adalah 8 ton, 8. Berdasarkan teks tersebut, pilihlah semua jawaban yang benar. Jawaban benar lebih dari satu. Banyak karung beras kemasan 25 kg adalah 50 buah. Banyak karung beras kemasan 50 kg adalah 150 buah. Total berat beras dalam kemasan 25 kg adalah 2 ton. Perbandingan berat beras kemasan 25 kg dan 50 kg dalam truk adalah 1: 3. 9. Berdasarkan teks tersebut, jika biaya setiap beras karung kecil adalah Rp7.500 dan karung besar Rp14.000, berapakah biaya angkut semua beras yang harus dibayar oleh Bu Vina? A. Rp2.540.000 C. Rp2.312.000 B. Rp2.475.000 D. Rp2.280.000

3.0

Jawaban terverifikasi

[1] Gaya hidup sedentari alias kurang gerak atau mager (malas gerak) adalah masalah yang sering dialami oleh penduduk perkotaan. [2] Bekerja di depan layar komputer sepanjang hari, kelamaan terjebak macet di jalan,atau hobi main gim tanpa diimbangi olahraga merupakan bentuk dari gaya hidup sedentari. [3] Jika Anda termasuk salah satu orang yang sering melakukan berbagai rutinitas tersebut, Anda harus waspada. [4] Pasalnya, gaya hidup sedentari sangat berbahaya karena membuat Anda berisiko terkena diabetes tipe 2. [5] Gaya hidup sedentari menyebabkan masyarakat, terutama penduduk kota, malas bergerak. [6] Coba ingat-ingat, dalam sehari ini, sudah berapa kali Anda dalam menggunakan aplikasi online untuk memenuhi kebutuh Anda? [7] Selain itu, tilik juga berapa banyak langkah yang sudah Anda dapatkan pada hari ini? [8] Seiring dengan pengembangan teknologi yang makin canggih, apa pun yang Anda butuhkan kini bisa langsung diantar ke ruangan kantor Anda atau depan rumah. [9] Selain hemat waktu, Anda pun jadi tak perlu mengeluarkan energi untuk mendapatkan apa yang Anda mau. [10] Namun, tahukah Anda bahwa segala kemudahan tersebut menyimpan bahaya bagi tubuh Anda? [11] Minimnya aktifitas fisik karena gaya hidup ini membuatmu berisiko lebih tinggi terkena berbagai penyakit kronis, termasuk diabetes. [12] Bahkan, Badan Kesehatan Dunia (WHO) mengatakan bahwa gaya hidup ini juga termasuk 1 dari 10 penyebab kematian terbanyak di dunia. [13] Selain itu, data terbaru dari Riskedas 2018 menguak bahwa DKI Jakarta merupakan provinsi dengan tingkat diabetes melitus tertinggi di Indonesia. [14] Ini menunjukkan bahwa gaya hidup mager amat erat kaitannya dengan tingkat diabetes di perkotaan. Bentuk bahasa yang sejenis dengan mager pada kalimat 1 adalah.... a. magang b. oncom c. rudal d. pugar

5.0

Jawaban terverifikasi

Mau untung 10.000 gold? Silahkan jawab 12 pertanyaan ini. ❗️Jawab pertanyaan dengan pembahasan ❗️ 1. Penamaan bilangan dari 5.816 adalah ... 2. Penamaan bilangan dari 4.972 adalah ... 3. Tuliskan lambang bilangan dari tiga ribu enam ratus dua puluh lima. 4. Tuliskan lambang bilangan dari tujuh ribu sembilan ratus tiga puluh enam. 5. 2.836 + 7.196 = ... 6. 4.811 + 5.315 = ... 7. 3.916 - 1.246 = ... 8. 529 × 76 = ... 9. 48 : 3 = ... 10. 125 : 4 = ... 11. Takaran satu porsi memasak: Garam 3¼ sendok teh Gula 1.5 sendok teh Penyedap 4/6 sendok makan Air 80% sendok Jawab pernyataan berikut dengan benar Takaran paling banyak ... Takaran paling sedikit ... Urutkan dari yang paling kecil ... 12. Lengkapi pola bilangan berikut a. 3, 6, 9, ..., ... b. 28, 24, 20, ..., ... c. 256, 128, 64, ..., ...

5.0

Jawaban terverifikasi

3. Perhatikan pernyataan-pernyataan berikut. (1) Rizki menerima kiriman hadiah ulang tahun sepeda baru dari ayahnya. (2) Popi mengambil uang tabungannya di mesin ATM untuk membeli gitar. (3) Desi menerima kuitansi dari kasir mal atas pembelian baju dan jaket. (4) Mahdi membeli sepeda motor secara kredit dengan uang muka Rp1.500.000,00. (5) Afra sedang menyurvei harga laptop untuk dibeli dengan gaji bulan depan. Berdasarkan pernyataan-pernyataan tersebut, contoh perilaku yang tergolong permintaan efektif ditunjukkan pada nomor A. (1), (2), dan (3) B. (1), (3), dan (5) C. (2), (3), dan (4) D. (2), (4), dan (5) E. (3), (4), dan (5)

143

5.0

Jawaban terverifikasi