Menu

Question Discussion & Solution

MCQ

Q.

Which of the following is a not a part of 5-tuple finite automata?

A

Input alphabet

B

Transition function

C

Initial State

D

Output Alphabet

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.

What is the transitional function of a DFA?

A

Q X ??Q

B

Q X ??2Q

C

Q X ??2n

D

Q X ??Qn

Discussion

MCQ

2.

String X is accepted by finite automata if .

A

?*(q,x) E A

B

?(q,x) E A

C

?*(Q0,x) E A

D

?(Q0,x) E A

Discussion

MCQ

3.

There are ________ tuples in finite state machine.

A

4

B

5

C

6

D

unlimited

Discussion

MCQ

4.

In Final state, The number of odd arrows are one greater than even, i.e. odd = even+1?

A

TRUE

B

FALSE

C

Can be true or false

D

Can not say

Discussion

MCQ

5.

Which one of the following statement is FALSE?

A

Context-free languages are closed under union

B

Context-free languages are closed under concatenation

C

Context-free languages are closed under intersection

D

Context-free languages are closed under Kleene closure

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