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 movesinternal mail around Taibah University having a "Mail room" and other departmentsrepresented in the graph. Agent's transit times between departments is known, andii. 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 andfinishing at the Mail room and visiting the Mail room and visiting each departmentiii. 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 minSUPPLIESFINANCEi. VX (-X= Ahmed → help(Ali, X)11 min9 min6 minii. EX student(X) ^ (read(X) V write(X))5 minS minMAIL9 miniii. – (VX bird(X) → fly(X))12 minPERSONEE10 minHOUSINOiv. VX father(Khalid, X) →-female(X)7 minAnswer the following:[2](a) Code possible circuits and paths as lists (e.g. [MPHSFM]. [MHFSPM], etc.), andrepresent these as nodes of a search tree. Label the nodes that represent circuitswith the total time needed by "MAL-AGENT" to complete the correspondingcircuit.(b) How many circuits have to be considered to be sure of finding the optimal circuit?

According to our guidelines we can provide onlly one solution:

Answered: Q1: Translate the following English…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

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?

Expert Solution

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions