UTK Notes

Home / CS312 / Clicker Questions / 1.25.2024

1.25.2024

Question 1: Which of the following concepts is not traditionally studied in the Theory of Computation?

(3 points)

A. Complexity
B. Computability
C. Security
D. Automata

Answer

C. Security

Question 2: If $\Sigma = \{0, 1\}$, which of the following is not in $\Sigma *$?

(3 points)

A. 00
B. 010
C. 110
D. 012

Answer

D. 012

Question 3: Which one of the sets below is not in the power set for the set $A= \{0,1,2,3\}$?

(3 points)

A. $\{0,1,2\}$
B. $\{1,2,3\}$
C. $\{0,1,2,3\}$
D. $\{10,2,3\}$

Answer

D. $\{10,2,3\}$