Jawaban:
Deterministic Finite Automata
22. Soal: Simbol apa yang digunakan untuk operasi concatenation dalam bahasa formal?
Jawaban:
Tidak ada simbol khusus, hanya menuliskan langsung, contoh: ab
23. Soal: Regex [a-z]{3} mencocokkan string seperti?
Jawaban:
Tiga huruf kecil, contoh: "abc", "xyz"
24. Soal: Bahasa reguler bisa dikenali oleh...?
Jawaban:
Finite Automata
25. Soal: Apa itu epsilon-transition dalam NFA?
Jawaban:
Transisi yang bisa dilakukan tanpa membaca simbol input.
VI. Pemrograman Kompetitif (Logika & Simulasi)
26. Soal: Berapa output berikut ini?
Jawaban:
10 (1+2+3+4)
27. Soal:
Bagaimana cara menentukan apakah suatu bilangan adalah prima?
Jawaban:
Cek pembagi dari 2 hingga sqrt(n), jika tidak ada maka prima.
28. Soal: Diberikan array [2, 3, 1, 5], urutkan secara naik.
Jawaban:
[1, 2, 3, 5]
