Menu

Question Discussion & Solution

MCQ

Q.

The string WWR is not recognized by any FSM because _____________

A

An FSM cannot remember arbitrarily large amount of information

B

An FSM cannot fix the midpoint

C

An FSM cannot match W with WR

D

An FSM cannot remember first and last inputs

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.

In finite automata, Q stands for?

A

Finite set of input symbols

B

Transition function

C

Finite set of states

D

One Start state

Discussion

MCQ

2.

Number of states require to accept string ends with 10.

B

1

C

2

D

3

Discussion

MCQ

3.

Assume the R is a relation on a set A, aRb is partially ordered such that a and b are _____________

A

reflexive

B

transitive

C

symmetric

D

reflexive and transitive

Discussion

MCQ

4.

How many DFA

A

16

B

26

C

32

D

64

Discussion

MCQ

5.

Number of final state require to accept ? in minimal finite automata.

A

1

B

2

C

3

D

None 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