Menu

Question Discussion & Solution

MCQ

Q.

For the following change of state in FA, which of the following codes is an incorrect option?

A

? (m, 1) =n

B

? (0, n) =m

C

? (m,0) =?

D

s: accept = false; cin >> char;

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Login to Discuss

Similar Questions

MCQ

1.

The basic limitation of finite automata is that

A

It can

B

It sometimes recognize grammar that are not regular.

C

It sometimes fails to recognize regular grammar.

D

All of the mentioned

Discussion

MCQ

2.

Number of states require to accept string ends with 10.

A

3

B

2

C

1

D

can

Discussion

MCQ

3.

Language of finite automata is.

A

Type 0

B

Type 1

C

Type 2

D

Type 3

Discussion

MCQ

4.

Which of the following statement is true for Dead State?

A

It cannot be reached anytime

B

There is no necessity of the state

C

If control enters no way to come out from the state

D

If control enters FA deads

Discussion

MCQ

5.

Regular expression for all strings starts with ab and ends with bba is.

A

aba*b*bba

B

ab(ab)*bba

C

ab(a+b)*bba

D

All of the mentioned

Discussion

More Compiler Design Topics

Compiler Design Basics

61 MCQs

Non Deterministic Finite Automata

26 MCQs

Lexical Analysis

64 MCQs

Regular Expressions

64 MCQs

Finite Automata

48 MCQs

Syntax Analyser

29 MCQs

Semantic Analyser

11 MCQs

Run Time Environment

10 MCQs

Code Generation

12 MCQs

Code Optimization

22 MCQs

Parsing

110 MCQs

Transformation from NFA to DFA

15 MCQs

Cross Compiler

15 MCQs

Epsilon Moves

15 MCQs