البرمجة التصريحية: الحقائق، القواعد والأهداف
مُقدَّم| English | المعنى |
|---|---|
| fact/fækt/ | حقيقة |
| declarative programming/dɪˈklærətɪv ˈprəʊɡræmɪŋ/ | البرمجة التصريحية |
| rule/ruːl/ | قاعدة |
| goal/ɡəʊl/ | هدف |
| backtrack/ˈbæktræk/ | التراجع |
| unification/ˌjuːnɪfɪˈkeɪʃn/ | التوحيد |
Ask who can borrow a camera
- A media club keeps facts about its members and completed training. It wants to ask who can borrow a camera without writing a new loop for every question.
- Declarative programming 声明式编程 describes facts, rules and a goal 目标. A logic engine searches for values that make the goal true. The programmer still has to write correct rules; the engine does not read minds or club noticeboards.
Facts state what is known
- A fact 事实 is an assertion in the knowledge base. In
member(aya)., the predicatememberrelates one person to club membership.trained(aya, camera).relates a person to a piece of equipment. - This lesson uses Prolog-style notation: lowercase names are constants or predicates; uppercase names are variables. A full stop ends each fact or rule.
member(aya).
member(ben).
member(chen).
trained(aya, camera).
trained(chen, camera).
trained(ben, audio).
بناءً على الحقائق member(ben). وtrained(ben, audio).، أي من العبارات التالية يُعد حقيقة مُقدمة؟
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
member(ben). معطاة مباشرة. قاعدة المعرفة لا تتضمن تدريب الكاميرا لبن، وcan_borrow هدف يجب أن يثبته أحد القواعد.
A rule combines conditions
- A rule 规则 states when a conclusion holds. Read
:-as “if” and the comma as AND: a person may borrow a camera if they are a member and have camera training. Personnames the same variable in all three places. The engine must find one value that satisfies both conditions, not one member and a different trained person.
can_borrow(Person, camera) :- member(Person), trained(Person, camera).

في القاعدة can_borrow(Person, camera) :- member(Person), trained(Person, camera).، تعني الفاصلة بين الشرطين ____.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
يجب أن يتحقق كل من العضوية وتدريب الكاميرا لنفس الشخص.
A goal asks a question
- The goal
?- can_borrow(aya, camera).asks for a yes/no result. The engine matches the rule and checksmember(aya)andtrained(aya, camera): both facts exist, so the goal succeeds. - The goal
?- can_borrow(Person, camera).asks for bindings of the variable. With this knowledge base, the answers arePerson = ayaandPerson = chen. These are goals to reason about; the displayed blocks are notation, not a runnable playground.
أعضاء النادي هم آيا وبن وشين. آيا وشين لديهما تدريب على الكاميرا؛ بن لديه تدريب صوتي فقط. تتطلب القاعدة can_borrow(Person, camera) عضوية التدريب على الكاميرا معاً. من يحقق can_borrow(Person, camera)؟
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
آيا وشين لديهما الحقيقتان المطلوبتان. بن لديه تدريب صوتي فقط.
قد يكون قيمة متغير Person في member(Person) مختلفة عن Person في trained(Person, camera) خلال إثبات واحد.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
يجب أن تظل جميع occurrences للمتغير نفسه ذات ارتباط (binding) موحد في ذلك الإثبات.
Worked example: trace a failed candidate
- Start with
Person = ben.member(ben)succeeds.trained(ben, camera)fails: the available training fact is for audio, which does not match camera. - The engine backtracks 回溯 to try another candidate,
Person = chen. Both conditions succeed. If more answers are requested, it continues searching; if no candidates remain, there are no more answers.
One binding must satisfy both conditions
Trace a fixed two-condition rule through supplied facts. A failed candidate can lead to another binding; a missing fact leaves a goal unproved.
تتبع عملية البحث المتبقية بعد إرجاع آيا.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
بن عضو لكن يفتقر لحقيقة تدريب مطابقة للكاميرا؛ المحرك يحاول شين بعدها.
Matching shares values across a rule
- Unification 合一 matches terms while consistently binding variables. Matching
trained(Person, camera)withtrained(chen, camera)bindsPersontochen; matching it withtrained(ben, audio)fails because the equipment differs. - A failed goal means it cannot be proved from these facts and rules. It does not prove that Ben has never used a camera in real life; the knowledge base may simply be incomplete.
مطابقة trained(Person, camera) مع trained(chen, camera) تربط Person بـ ____.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
المعدات تتطابق والوسيط الأول يوفر الربط chen.
Worked example: write a new rule
- Requirement: a mentor can help someone only when the mentor has camera training and the learner is a member. Add the rule below, then ask
?- can_help(aya, ben).. trained(aya, camera)andmember(ben)both exist, so the goal succeeds. This rule allows Aya to help herself too. If self-help must be excluded, the requirement needs another condition; do not invent it silently.
can_help(Mentor, Learner) :- trained(Mentor, camera), member(Learner).
مع trained(aya, camera). وmember(ben). والقاعدة can_help(Mentor, Learner) :- trained(Mentor, camera), member(Learner).، هل يُحقق can_help(aya, ben)؟
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Aya لديها تدريب على الكاميرا و Ben عضو؛ لا يشترط أن يكون Ben مدرباً على الكاميرا ليكون متعلماً.
Marks that slip away
- A fact states something known; a rule derives a conclusion when its conditions hold; a goal asks whether a conclusion can be proved or which values make it true.
- Keep repeated variables consistent.
member(X), trained(Y, camera)would let an untrained member qualify because someone else has training. Changing a variable name can change the rule's meaning.
From a requirement to a proof
- Write facts, translate each requirement into a rule, and pose a goal. Trace each variable binding through every condition and try alternatives when a candidate fails.
- Here only Aya and Chen may borrow a camera. Ben's audio training is not camera training. Results follow from the supplied knowledge base, not a guess about real people.
يضيف النادي الحقيقة trained(ben, camera). إلى قاعدة المعرفة. كم عدد الأشخاص الذين يحققون can_borrow(Person, camera)؟
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
بين عضو بالفعل وحصل الآن على تدريب كاميرا، لذا يستهدف الهدف ثلاثة حلول: آيا، بين وتشين. لم تتغير القاعدة؛ غيرت حقيقة واحدة الإجابات.
فشل الهدف يُثبت أن الحدث المرافق لم يحدث أبداً خارج هذه قاعدة المعرفة.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
الفشل يعني عدم إمكانية إثبات الهدف من الحقائق والقواعد المتاحة.