Buatlah FSA dari aturan produksi berikut ini: A → 1B|0D|1 B → 1D|0C C → 1B|0D|1 D → 1D|1

<p>Untuk membuat FSA (Finite State Automaton) dari aturan produksi yang diberikan, kita perlu mengidentifikasi state dan transisi yang sesuai dengan aturan produksi. Setiap state akan merepresentasikan simbol non-terminal dalam aturan produksi, dan setiap transisi akan merepresentasikan produksi antara state-state tersebut.</p><p>Berikut adalah FSA yang sesuai dengan aturan produksi yang diberikan:</p><p>```<br>&nbsp; &nbsp; &nbsp; &nbsp; 0 &nbsp; &nbsp; &nbsp; &nbsp; 1<br>&nbsp;→ A ----→ B ----→ D<br>&nbsp; | | &nbsp; &nbsp; &nbsp; &nbsp;| &nbsp; &nbsp; &nbsp;↑<br>&nbsp; ↓ | &nbsp; &nbsp; &nbsp; &nbsp;↓ &nbsp; &nbsp; &nbsp;|<br>&nbsp; &nbsp;C ----→ D ←----↓<br>```</p><p>Penjelasan FSA:<br>- Terdapat 4 state, yaitu A, B, C, dan D, yang merepresentasikan simbol non-terminal dalam aturan produksi.<br>- Terdapat transisi antara state-state tersebut sesuai dengan produksi dalam aturan produksi.<br>- Simbol 0 dan 1 merepresentasikan input yang diterima oleh FSA.<br>- Panah menunjukkan transisi antara state-state yang dapat dilakukan berdasarkan input yang diterima.<br>- FSA dimulai dari state A dan dapat berakhir di state D.</p>