pre S1 and $2 are propositions in p and q. The truth table for S1 and 52 is shown as follows $1 $2 PTF+ Р OTTF Т Т F T T T F LLU F F F T T Which statement is a tautology?

Is (X and Y) or (Z and W) a tautology? Tautology means for any assignment, the formula evaluates to true. Yes O No

You know that the truth value of the statement (p q) → r is Truth. What can you say about the truth value of the following statement: ~r→ (~ pV ~ q) OTHER False cannot be decided Truth

Question 15 options: Complete the following Truth Table p q r p ∨ ~(~q ↔ ~r) T T T (a) T T F (b) T F T (c) T F F (d) F T T (e) F T F (f) F F T (g) F F F (h)

3-2 Relative asymptotic growths Indicate, for each pair of expressions (A, B) in the table below, whether A is 0, 0, , w, or of B. Assume that k ≥ 1, € > 0, and c> 1 are constants. Your answer should be in the form of the table with "yes" or "no" written in each box. O Ω ✪ a. b. C. d. A lgk n nk 2n e. n'g c f. lg(n!) B ne cn n sinn 2n/2 clgn Ig(n") O ω

Given a nonterminal A, which of the following statements is true about FIRST(A) and FOLLOW(A)? a.FIRST(A) can be a nonterminal b.FOLLOW(A) cannot be $ c.FOLLOW(A) can be ε d.FIRST(A) can be ε

There are three financial aid counselors. If a student’s last initial is from A – H, let them know that their counselor is Jon Stewart. If a student’s last initial is from I – Q, let them know that their counselor is Chelsea Handler. If a student’s last initial is from R – Z, let them know that their counselor is Brian Williams.Ask student for the FICO score, if it’s less than 660 tell that this student cannot have a loan.

Construct a truth table using T and F to determine whether the argument is valid or invalid.   T: True F: False

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:…

The variable Overview is:   continuous   categorical    Both   Neither