Theory of Computation MCQ with Answers

set of strings with either a or zero or more b's and one c

set of strings with either a or one or more b's and one c

b* c l a

both (a) and (c)

generative, cognitive

generative, acceptor

acceptor, cognitive

cognitive, generative

1

10 * 1 * 0

( 0 | 1) * 011

1* 0 * 001

union

concatenation

Kleene's closure

all of these

compile time

Run time

both (a) and (b)

none of these