Theory of Computation MCQ with Answers

even

odd

null

none of these

0

1

2

None of these

any grammar

only context-free grammar

Both (a) and (b)

only regular grammar

output of the former depends on the present state and present input

output of the former depends only on the present state

output of former depends only on the present input

all of these

regular expression

DFSM

NDFSM

all of these