Let X = {primary colors) and let Y = [yellow, blue, red). Which of the following statements is true? X and Y are disjoin
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Let X = {primary colors) and let Y = [yellow, blue, red). Which of the following statements is true? X and Y are disjoin
Which of the following set of ordered pairs is represented by the table below? A/B 2 3 4 5 6 1 (a, 1) a (a, 6) b (b, 2) C (c, 1) R= [(a, 1). (a, 6). (b. 2). (c. 1)] R= [(a, 1), (a, 6). (c. 1), (b. 2)] R= [(a. 1), (a, 6), (b. 1), (b. 2)} OR= [(a, 6), (a, 1), (b, 2), (c, 1)) O
Which of the following graphs is a tree? M 11 M M VA
. Which of the following strings is accepted by the DFA represented by the transition table below? a b →q0 q1 q2 q2 q1 *q1 92 *q3 92 93 q1 90 aabba babaa O babbb. abbaa Consider the string waardvark over the alphabet {a, ..., z). Which of the following sets of strings is the set of prefixes for w. Ola, aa, aar, aard) O [a, aa, aar, ark} O (a, aa, aard, vark} O {a, aa, aar, rk} O
Let L = {ab, ba] and M = {aa, ab]. What is LM? LM = {abaa, abba, bbaa, baba) LM = {abaa, abab, baaa, baab) OLM (aaab, baba, abba, bbaa] OLM (abba, aaab, baba, bbaa) Given: Statement 1: Initial State of NFA is Initial State of DFA. Statement 2: The final state of DFA will be every combination of final state of NFA. Which of the following statements is correct? Statement 1 is true and Statement 2 is true Statement 1 is false and Statement 2 is also false Statement 1 is true and Statement 2 is false Statement 1 can be true and Statement 2 is true
Which transition function is the equivalent of the following NFA transition table? 0 1 {q1} > {q0} | {q0} {q1} {92} {92} {91} * {q2} {q0} {q1} 8(q0, 0) = {90} 8(q0, 1) 8(q1, 0) = {q2} 8(q1, 1) = {q1} 8(92, 0) = {q0} 8(q2, 1) = {q1} 8(90, 0) = {} 8(q0, 1) = {q1} 8(q1, 0) = {q2} 8(q1, 1) = {q1} 8(q2, 0) = {q0} 8(q2, 1) = {91} 8(90, 0) 8(q0, 1) 8(q1, 0) 8(q1, 1) 8(q2, 0) 8(q2, 1) 8(q0, 0) 8(q0, 1) 8(q1, 0) 8(q1, 1) 8(q2, 0) 8(q2, 1) | = {q0} = {q1} = {q2} = {q1} = {q0} = {q1} = {q0} = {q1} = 0 = {q1} = {q0} = {q1}
Is the string aaabb member of the regular expression a*b*? True O False Given language A = (a, b, ab) and B = {c, d, cd]. Is the string bd a member of AB? True False Given the following language over alphabet Σ={0, 1}. Is the regular expression correct? 1*(1*011*)* True False