Professional Documents
Culture Documents
Set B
Set B
Set B
1 1 111
2 1011 10
Register number _____________________________
1
3 10 0
a) Which of the following is not decidable?
i) Given a Turing machine M, string s, and an integer k, M
accepts s within k steps
ii) The equivalence of two given Turing machines
iii) The language accepted by a given finite state machine
is not empty.
iv) The language generated by a context-free grammar is
non-empty.
Blooms
Taxonomy
L4,33%
L3,67%
Register number _____________________________
CO
45
40
35
30
25
20
15
10
0
CO4 CO5