Essay

Question 1

Candidate Elimination Algorithm?

Answer 1

1. G dan S mulai sebagai Singleton Sets.
   G berisi Null Description dan S berisi first positive example.
2. G set harus dispesialisasi sehinga negative example tidak ada dalam version space. Specialization dengan mengganti variable dengan constant.
3. G harus dibersihkan dari description yang inconsistent dengan positive example.
   S digenralisasi untuk mencakup new example
4. S tidak terpengaruh oleh negative example dan G harus mencakup new example.
5. Dari G harus dihilangkan dari any set description yang inconsistent. Kemudian S digeneralize agar mencakup new example.

G dan S sekarang keduanya singleton sehingga algoritma konvergen ke target concept. Algoritma stop.

Question 2

grammar dan parser

Answer 2

S -> NP VP
NP -> the NP1
NP -> PRO
NP -> PN
NP -> NP1
NP1 -> ADJS N
ADJS -> E | ADJ ADJS
VP -> V
VP -> V NP
N -> file | printer
PN -> Bill
PRO -> I
ADJ -> short | long | fast
V -> printed | created | want

Question 3

what is transition diagram and transition matrice?

Answer 3

transition diagram uses directed graph

transition matrice uses matrice to represent transition over time