Which of the following identity is true?...

MCQ

Which of the following identity is true?

? +RR* = R* = ? + R*R

(R1R2)*R1 = R1(R2R1)*

R*R* = R*

All of these

Correct Answer: D

Report Error

Select Issue Type

Wrong Question Wrong Answer Formatting Issue No Solution Wrong Translation Copyright Issue Others

Selected Issue

Please provide more details (Optional)

Community Discussion

No discussions yet. Be the first to start!

Loading more...

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Which among the following is not an associative operation?

Union

Concatenation

Dot

None of the mentioned

Correct Answer: D

It does not matter in which order we group the expression with the operators as they are associative. If one gets a chance to group the expression, one should group them from left for convenience. For instance, 012 is grouped as (01)2.

Discussion

Report Error

Select Issue Type

Wrong Question Wrong Answer Formatting Issue No Solution Wrong Translation Copyright Issue Others

Selected Issue

Please provide more details (Optional)

MCQ

Regular expressions can be used only for values of type string and number.

True

False

Explanation : RE is used for all types of string and numbers.

div class="v-slide-group__next v-slide-group__next--disabled">

Explanation : RE is used for all types of string and numbers.

Correct Answer: B

RE is used for all types of string and numbers.

Discussion

Report Error

Select Issue Type

Wrong Question Wrong Answer Formatting Issue No Solution Wrong Translation Copyright Issue Others

Selected Issue

Please provide more details (Optional)

MCQ

(a + b*c) most correctly represents:

(a +b) *c

(a)+((b)*.c)

(a + (b*)).c

a+ ((b*).c)

Correct Answer: D

Following the rules of precedence, Kleene or star operation would be done first, then concatenation and finally union or plus operation.

Discussion

Report Error

Select Issue Type

Wrong Question Wrong Answer Formatting Issue No Solution Wrong Translation Copyright Issue Others

Selected Issue

Please provide more details (Optional)

MCQ

Concatenation Operation refers to which of the following set operations:

Union

Dot

Kleene

Two of the options are correct

Correct Answer: B

Two operands are said to be performing Concatenation operation AB = A

Discussion

Report Error

Select Issue Type

Wrong Question Wrong Answer Formatting Issue No Solution Wrong Translation Copyright Issue Others

Selected Issue

Please provide more details (Optional)

MCQ

a? is equivalent to

a+?

wrong expression

Correct Answer: C

Zero or one time repetition of previous character .

Discussion

Report Error

Select Issue Type

Wrong Question Wrong Answer Formatting Issue No Solution Wrong Translation Copyright Issue Others

Selected Issue

Please provide more details (Optional)

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Theory of Automata Topics

Reqular Expressions

Finite Automata

Context Free Grammars

Push Down Automata

Regular and context free languages

Pumping Lemma

Turning Machine

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Theory of Automata Topics

Reqular Expressions

Finite Automata

Context Free Grammars

Push Down Automata

Regular and context free languages

Pumping Lemma

Turning Machine

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Theory of Automata Topics