# UAS — Kecerdasan Artifisial (MII 212401): KOMA (2024)

> Final Exam · Odd Semester 2024/2025 · Universitas Gadjah Mada

| Field | Value |
|---|---|
| **Course** | Kecerdasan Artifisial (MII 212401): KOMA |
| **Exam type** | Ujian Akhir Semester (UAS) |
| **Semester** | Gasal 2024/2025 |
| **Date** | Senin, 2 Desember 2024 |
| **Time** | 120 menit |
| **Lecturer** | Dr. Sri Mulyana, M.Kom. |
| **Exam mode** | Buku Tertutup |

**Institution:** Program Studi S1 Ilmu Komputer, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Gadjah Mada

**Instruksi:** Kerjakan semua soal berikut dengan TELITI, mulailah dari soal yang saudara anggap mudah.

---

*PLO 3; CO 4; (Nilai: 10%) [Mampu menjelaskan arsitektur Sistem Pakar]*

**1.** Diberikan Basis Aturan sebagai berikut:

| No. | Aturan |
|---|---|
| R-1 | If A & B Then C |
| R-2 | If C Then D |
| R-3 | If A & E Then F |
| R-4 | If A Then G |
| R-5 | If F & G Then D |
| R-6 | If E & G Then H |
| R-7 | If C & H Then I |
| R-8 | If A & I Then J |
| R-9 | If G Then J |
| R-10 | If J Then K |

Gunakan teknik Forward Chaining untuk membuktikan kebenaran K (K benar), jika diberikan fakta A dan E (artinya A dan E benar)!

---

*PLO 3; CO 5; (Nilai: 15%) [Mampu menjelaskan arsitektur Sistem Natural Language Processing]*

**2.** Diberikan Grammar sebagai berikut:
- S → NP VP
- S → Aux NP VP
- S → VP
- NP → Pronoun
- NP → Proper-Noun
- NP → Det Nominal
- Nominal → Noun
- Nominal → Nominal Noun
- Nominal → Nominal PP
- VP → Verb
- VP → Verb NP
- VP → VP PP
- PP → Prep NP

**Lexicon:**
- Det → the | a | that | this
- Noun → book | flight | meal | money
- Verb → book | include | prefer
- Pronoun → I | he | she | me
- Proper-Noun → Houston | NYK
- Aux → does
- Prep → from | to | on | near

Susunlah tahapan Parse Tree untuk kalimat **"He book a flight to Houston"** secara *Top Down*!

---

*PLO 2; CO 6; (Nilai: 15%) [Mampu menjelaskan arsitektur Sistem Pengenalan Pola dan metode Pembelajaran Mesin]*

**3.** Jelaskan permasalahan atau bidang apa saja yang dapat ditangani atau diselesaikan dengan pendekatan pengenalan pola?

**4.** Jelaskan apa saja yang merupakan fitur dari suatu citra digital!

---

==oo(||)oo==

## Transcription notes

- **Source:** `UAS - Kecerdasan Artifisial - KOM A - 2024.pdf` (2 pages, image-only scan; rendered and read visually).
- Note: the question numbering in the printed paper is **misnumbered** — Q1 is the rule-base question, then the NLP grammar section is labelled "3." and the pattern-recognition section "4."/"5." despite there being no Q2. Reproduced here with sequential numbering; the printed labels are 1, 3, 4, 5.
- Page 2 of the scan contains only the tail of the grammar (Nominal/VP/PP productions + lexicon).