Epsilon Moves Questions

MCQ bookmark_border

1.

S

A

All palindromes

B

All odd length palindromes

C

Strings beginning and ending with the same symbol

D

All even length palindromes

Correct Answer: B

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

2.

Which one of the following languages over the alphabet {0, 1} is described by the regular expression?

(0+1)*0(0+1)*0(0+1)*

A

strings with the substring 00

B

strings with at most two 0

C

strings with at least two 0

D

strings beginning and ending with either 0 or 1

Correct Answer: C

The RE having 2 0

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

3.

Which one is a FALSE statement?

A

There exists a unique DFA for every regular language

B

NFA can always are converted to a PDA

C

Complement of CFL is always recursive

D

Every NDFA can be converted to a DFA

Correct Answer: D

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

4.

Match the following.

    Group 1                       Group 2
P. Regular expression        1. Syntax analysis
Q. Pushdown automata         2. Code generation
R. Dataflow analysis         3. Lexical analysis
S. Register allocation       4. Code optimization

A

P-4. Q-1, R-2, S-3

B

P-3, Q-1, R-4, S-2

C

P-3, Q-4, R-1, S-2

D

P-3, Q-4, R-1, S-2

Correct Answer: B

Regular grammar relates to lexical analysis Pushdown automata relates to Syntax analysis Data flow analysis is Code optimization Register allocation is code generation.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

5.

Let L = L1 ? L2, where L1 and L2 are languages as defined below.

L1 = {ambmcanbn | m, n >= 0 }
L2 = {aibjck | i, j, k >= 0 }

Then L is?

A

Not recursive

B

Regular

C

Context free but not regular

D

None of the mentioned

Correct Answer: C

The language L1 accept strings {c, abc, abcab, aabbcab, aabbcaabb,} and L2 accept strings {a, b, c, ab, abc, aabc, aabbc,

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

6.

Convert the NFA to DFA.

A

B

C

All of the mentioned

D

None of the mentioned

Correct Answer: A

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

7.

Does epsilon ring any change in the automata.

A

Yes

B

No

C

Explanation :

D

class="v-slide-group__next v-slide-group__next--disabled">

Explanation :

Correct Answer: B