Prepared  by:  TA.  Latifa  Alrashed    

1  

NET201- Principles of Information & Technology Systems First Semester 1435/1436 H Assignment 4 - Artificial Intelligence lecture

Princess Nora Bint Abdulrahman University Faculty of Computer and Information Sciences Department of Networks and Telecommunications

Question 1: Represent the following as a semantic network: (4 Points)

We consider any individual studying or conducting research at a university to be an academic. Within the academic community, there are two categories: students and staff.

Students get some form of funding and staff get a salary. Students who are studying for their primary degree are called undergraduates, and attend a particular course (e.g. Mathematics, Computer Science, Geography, etc.). All other students are called post-graduates and have a primary degree. They also have some research area (e.g. Artificial Intelligence).

Three categories of staff exist: lecturers, demonstrators, and researchers. Lecturers give a course (e.g. C/C++ Programming), and demonstrators provide support for those courses. On the other hand, researchers conduct research into a particular research area.

John is a student studying Computer Science. Mary is a lecturer in Computer Science.

Question 2: Represent the semantic network of Q1 as a set of frames. (3 Points)

 Question 3: Say whether each of the following is a syntactically legal sentence of Propositional Logic. (2 Points)

a. p ∧ ¬p b. ¬p ∨   ¬p c. ¬ (q ∨   r) ¬q →  ¬¬p d. (p ∨ q) ∧ (r ∨ q) e. (p → q) |–  ( p ←q) f. (p ↔ q) |–  ( p →q) g. (p ↔ q) |–  (p → q) ∧ ( p ←q)

       

Prepared  by:  TA.  Latifa  Alrashed    

2  

NET201- Principles of Information & Technology Systems First Semester 1435/1436 H Assignment 4 - Artificial Intelligence lecture

Princess Nora Bint Abdulrahman University Faculty of Computer and Information Sciences Department of Networks and Telecommunications

Question 4: If the symbols C, W, and H mean “it is cold”, “it is warm”, and “it is hot”, write the English statements corresponding to the following statements in propositional logic: (3 Points)

a. ¬𝑯 b. W  ∨  H   c. W  ∧  H   d. W  ∧  (¬𝑯) e. ¬ (W ∧  H) f. 𝑾 → 𝑯 g. (¬C) →𝑾 h. ¬   𝐖 → 𝐇 i. 𝐇 →(¬W) j. (¬𝐂)  ∧  𝐇 ∨  (C  ∧ (¬𝑯))  

Question 5: Using the symbol R for the sentence “It is raining” and the symbol S for the sentence “It is sunny”, write each of the following English sentences in propositional logic: (2 Points)

a. It is not raining. b. It is not sunny. c. It is neither raining nor sunny. d. It is raining and sunny. e. If it is sunny, then it is not raining. f. If it is raining, then it is not sunny. g. It is sunny if and only if it is not raining. h. It is not true that if it is not raining, it is sunny.

Question 6: Write each of the following English sentences in propositional logic: (3 Points)

a. It’s raining whenever I carry an umbrella. b. It is necessary for you to get a C- in MATH 218 to graduate. c. We never have class on Friday. d. To get a promotion, you must work hard. e. You can access the website only if you pay a subscription fee.

       

Prepared  by:  TA.  Latifa  Alrashed    

3  

NET201- Principles of Information & Technology Systems First Semester 1435/1436 H Assignment 4 - Artificial Intelligence lecture

Princess Nora Bint Abdulrahman University Faculty of Computer and Information Sciences Department of Networks and Telecommunications

Question 7:Use a truth table to find whether the following argument is valid: (3 Points)

a) {𝑷   ∨  𝑸,𝑷}  |–  𝑸 b) 𝑷 → 𝑸,𝑸 → 𝑹 |– (𝑷 → 𝑹)