Menu

Question Discussion & Solution

MCQ

Q.

The non- Kleene Star operation accepts the following string of finite length over set A = {0,1} | where string s contains even number of 0 and 1

A

01,0011,010101

B

0011,11001100

C

?,0011,11001100

D

?,0011,11001100

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.

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

2.

If an Infinite language is passed to Machine M, the subsidiary which gives a finite solution to theinfinite input tape is ______________

A

Compiler

B

Interpreter

C

Loader and Linkers

D

None of the mentioned

Discussion

MCQ

3.

In Moore Machine O/P is associated with ____________

A

Present state

B

Next state

C

Input

D

None of the mentioned

Discussion

MCQ

4.

How many arrow does intermediate states have?

A

1

B

2

C

3

D

4

Discussion

MCQ

5.

Transition function maps.

A

? * Q -> ?

B

Q * Q -> ?

C

? * ? -> Q

D

Q * ? -> 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