Write the ô function of the following (1) dfa (º DFA:QX2→Q) and (2) nf SNFA:Q×(EU{1})→P(Q) ) respectively, where E={a,b}. a i 1, b b

Use resolution to show Vx Vy[p(x, y) → ¬p(y, x)] F ¬p(x, x)

Construct a DFA based on the following

For certain functions which cannot be simplified beyond the sum of minterms, for such functions, the sum of minterms representation has the same number of literals as any othersum of products representation of this function.Check if this condition is satisfied for the following functions:f (x, y, z) = x ⊕ y ⊕ z f (x, y, z) = x + y + zxyf (x, y, z) = xyz + x′y′z

Solve the following:

Determine the strongest asymptotic relation between the functions f(n)= 2log and g(n)-(logn), i.e., whether f(n) = o(g(n)), f(n) = O(g(n)), f(n) = (g(n)), f(n) = w(g(n)), or f(n) = (g(n)).

Conjuctive Normal Form of these formula with step by step solution 1. q ↔ (p ∧ q) 2. ¬q → ¬(p ∧ (p → q))