Question 10076 – Theory-of-Computation
December 6, 2023
Question 9961 – Theory-of-Computation
December 6, 2023
Question 10076 – Theory-of-Computation
December 6, 2023
Question 9961 – Theory-of-Computation
December 6, 2023

Question 9960 – Theory-of-Computation

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

Correct Answer: A

Question 25 Explanation: 
The numbers are to be like
10, 100, 1000, 10000 …. = 10*
which is regular and recognized by deterministic finite automata.
A
The numbers 1, 2, 4, 8, ……………., 2n, ………… written in binary
B
The numbers 1, 2, 4, ………………., 2n, …………..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, ………..}
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!