Diberikan automata: - States: q0,q1,q2 - Alphabet: a,b - Start state: 90 - Final state: q2 - Transition function: delta (q0,a)=q1 delta (q0,b)=q0 delta (q1,b)=q2 delta (q1,a)=q1 delta (q2,a)=q2 delta (q2,b)=q2 Tentukan apakah automata ini menerima string berikut: 1. ab 2. aabb 3. ba 4. abab

Untuk menentukan apakah automata menerima string tertentu, kita perlu mengikuti langkah-langkah berikut untuk setiap string:1. **ab**: - Start dari state . - Konsumsi 'a': \( \delta(q0, a) = q1 \). - Konsumsi 'b': \( \delta(q1, b) = q2 \). - Akhirnya, kita berada di state , yang merupakan final state. **Kesimpulan**: Automata menerima string "ab".2. **aabb**: - Start dari state . - Konsumsi 'a': \( \delta(q0, a) = q1 \). - Konsumsi 'a': \( \delta(q1, a) = q1 \). - Konsumsi 'b': \( \delta(q1, b) = q2 \). - Konsumsi 'b': \( \delta(q2, b) = q2 \). **Kesimpulan**: Automata menerima string "aabb".3. **ba**: - Start dari state . - Konsumsi 'b': \( \delta(q0, b) = q0 \). - Konsumsi 'a': \( \delta(q0, a) = q1 \). **Kesimpulan**: Automata tidak menerima string "ba" karena tidak mencapai final state .4. **abab**: - Start dari state . - Konsumsi 'a': \( \delta(q0, a) = q1 \). - Konsumsi 'b': \( \delta(q1, b) = q2 \). - Konsumsi 'a': \( \delta(q2, a) = q2 \). - Konsumsi 'b': \( \delta(q2, b) = q2 \). **Kesimpulan**: Automata tidak menerima string "abab" karena tidak mencapai final state .Jadi, berdasarkan analisis di atas:1. Automata menerima "ab".2. Automata menerima "aabb".3. Automata tidak menerima "ba".4. Automata tidak menerima "abab".