Theory-of-Computation

Question 41

Both A and B are equal, which generates strings over {0,1}, while 0 is followed by 1.

A	The numbers 1, 2, 4, 8, ……………., 2ⁿ, ………… written in binary
B	The numbers 1, 2, 4, ………………., 2ⁿ, …………..written in unary
C	The set of binary string in which the number of zeros is the same as the number of ones
D	The set {1, 101, 11011, 1110111, ………..}

Question 41 Explanation:

The numbers are to be like
10, 100, 1000, 10000 …. = 10*
which is regular and recognized by deterministic finite automata.

Correct Answer: A

Question 41 Explanation:

The numbers are to be like
10, 100, 1000, 10000 …. = 10*
which is regular and recognized by deterministic finite automata.