LawMint Sign in

West Bengal SET (WB SET) Theory of Computation and Compilers Previous Year Questions

Try the preview and open any solution for a worked explanation.

West Bengal SET (WB SET) practice pack

The practice pack for West Bengal SET (WB SET) is coming soon to LawMint.

Question 1

Symbol tables during compilation of a program are efficiently implemented using:

Select one answer

Question 2

In programming language implementation, lexical analysis is responsible for:

Select one answer

Question 3

Given Grammar G:
(i) S → AS
(ii) S → AAS
(iii) A → SA
(iv) A → aa
Which of the following productions deny the format of Chomsky normal form?

Select one answer

Question 4

Which of the following denotes Chomsky hierarchy?

Select one answer

Question 5

Consider the grammar:
E → E + T | T
T → T * F | F
F → (E) | id
Which of the following is true?

Select one answer

Question 6

Let A = {< M, W> | M is a Turing Machine and M accepts W}. What is the correct classification of A?

Select one answer

Question 7

Match the following concepts with their correct properties:

ConceptProperties
(P) DFA(i) Allows ε-transitions (no input consumed)
(Q) ε-NFA(ii) Accepted by both deterministic and non-deterministic models
(R) NFA to DFA conversion(iii) Deterministic transitions only
(S) Regular languages(iv) Subset construction
Select one answer

Question 8

Consider the following language:
LL ={anbmcpdq∣n,m,p,q= \{a^n b^m c^p d^q \mid n,m,p,q ≥1}\ge 1\}
then L is:

Select one answer

Question 9

Which of the following languages is accepted by a 2-stack PDA but not a 1-stack PDA?

Select one answer

Question 10

Which of the following grammars generates
LL ={aibjck∣i=\{a^i b^j c^k\mid i ≠k, i,j,k\ne k,\ i,j,k ≥1}\ge1\}?

Select one answer

Continue practising

The practice pack for West Bengal SET (WB SET) is coming soon to LawMint.

West Bengal SET (WB SET) practice pack

The practice pack for West Bengal SET (WB SET) is coming soon to LawMint.