Q1: Translate the following English sentences in First Order Logic. [4] Every student except John fails. Every chair in room 4 is smaller than every chair in room 5. If everyone is smart then someone is smart. Passenger Ahmed is in one of the two flights, SV212 or SV313.
Q1: Translate the following English sentences in First Order Logic. [4]
- Every student except John fails.
- Every chair in room 4 is smaller than every chair in room 5.
- If everyone is smart then someone is smart.
- Passenger Ahmed is in one of the two flights, SV212 or SV313.
Q2: Translate the following First Order Logic in English sentences. [4]
- "X (Ø X = Ahmed ® help(Ali, X)
- $X student(X) Ù (read(X) ˅ write(X))
- Ø ("X bird(X) ® fly(X))
- "X father(Khalid, X) ® Øfemale(X)
Q3: In the following graph, “MAIL-AGENT” is an intelligent vehicle that moves internal mail around Taibah University having a “Mail room” and other departments represented in the graph. Agent’s transit times between departments is known, and agent is required to follow a quickest circuit around the university, starting and finishing at the Mail room and visiting the Mail room and visiting each department once only.
Answer the following: [2]
- Code possible circuits and paths as lists (e.g. [MPHSFM], [MHFSPM], etc.), and represent these as nodes of a search tree. Label the nodes that represent circuits with the total time needed by “MAL-AGENT” to complete the corresponding circuit.
- How many circuits have to be considered to be sure of finding the optimal circuit?
![Q1: Translate the following English sentences in First Order Logic.
[4]
i Every student except John fails.
VX (student (X) → except fails (X, John)
Q3: In the following graph, "MAIL-AGENT" is an intelligent vehicle that moves
internal mail around Taibah University having a "Mail room" and other departments
represented in the graph. Agent's transit times between departments is known, and
ii. Every chair in room 4 is smaller than every chair in room 5.
agent is required to follow a quickest circuit around the university, starting and
finishing at the Mail room and visiting the Mail room and visiting each department
iii. If everyone is smart then someone is smart.
once only.
iv. Passenger Ahmed is in one of the two flights, SV212 or SV313.
Q2: Translate the following First Order Logic in English sentences.
[4]
9 min
SUPPLIES
FINANCE
i. VX (-X= Ahmed → help(Ali, X)
11 min
9 min
6 min
ii. EX student(X) ^ (read(X) V write(X))
5 min
S min
MAIL
9 min
iii. – (VX bird(X) → fly(X))
12 min
PERSONEE
10 min
HOUSINO
iv. VX father(Khalid, X) →-female(X)
7 min
Answer the following:
[2]
(a) Code possible circuits and paths as lists (e.g. [MPHSFM]. [MHFSPM], etc.), and
represent these as nodes of a search tree. Label the nodes that represent circuits
with the total time needed by "MAL-AGENT" to complete the corresponding
circuit.
(b) How many circuits have to be considered to be sure of finding the optimal circuit?](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F32677c62-9e10-4c16-be48-f4ff83e6e3df%2Fe69bcb60-680b-42f9-b7f4-8ef71a5797c7%2Fs62gnxe_processed.png&w=3840&q=75)

Step by step
Solved in 2 steps with 1 images









