Buatlah Deterministic Finite Automata (DFA) yang menerima bahasa yang kalimatnya berupa semua string yang berawalan dengan ‘1’ dan berakhiran dengan‘1’ serta ti
TI
asmawijeri
Pertanyaan
Buatlah Deterministic Finite Automata (DFA) yang menerima bahasa yang kalimatnya berupa semua string yang berawalan dengan ‘1’ dan berakhiran dengan‘1’ serta tidak boleh memuat substring ‘00’. (∑= {0, 1}). Contoh string yang diterima : 1011, 10101, 11011, 111111111, Contoh string yang ditolak : 1, 0, 10, 1001, 0101, 1100101
1 Jawaban
-
1. Jawaban Ari98765
Contoh string Pada kalimat: seribu dua ratus sebelas, Sepuluh ribu dua ratus sebelas, Sebelas ribu sebelas. Sebelas ratus Sebelas ribu seratus Sebelas