Menu

Question Discussion & Solution

MCQ

Q.

Languages of a automata is

A

If it is accepted by automata

B

If it halts

C

If automata touch final state in its life time

D

All language are language of automata

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 Mealy Machine O/P is associated with ____________

A

Present state

B

Next state

C

Input

D

None of the mentioned

Discussion

MCQ

2.

If the NFA N has n states, then the corresponding DFA D has 2n states

A

True

B

False

C

May be

D

Can't say

Discussion

MCQ

3.

_________ of FA are represented by circles

A

States

B

Start state

C

Intermediate states

D

Transition

Discussion

MCQ

4.

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

MCQ

5.

Extended transition function is .

A

Q * ?* -> Q

B

Q * ? -> Q

C

Q* * ?* -> ?

D

Q * ? -> ?

Discussion

More Theory of Automata Topics

Reqular Expressions

114 MCQs

Finite Automata

44 MCQs

Context Free Grammars

76 MCQs

Push Down Automata

37 MCQs

Regular and context free languages

65 MCQs

Pumping Lemma

14 MCQs

Turning Machine

14 MCQs