The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
0 votes
Let ‘r’ be a regular expression, then which of the following statements is/are TRUE for every 'r'?

S1: There exists 'x' which satisfies property r + x = x.
S2: There exists 'x' which satisfies property r.x = x
asked ago in Theory of Computation by Junior (747 points) | 15 views

1 Answer

0 votes

Conncatanation with Φ is Φ. (r.Φ=Φ)

Both option ate true


answered ago by Boss (19.1k points)
is S1 true for every r as asked in the question?
We put any value of r it must satisfied.

r+(a+b)*= (a+b)*

It is true for every r

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

36,995 questions
44,571 answers
43,637 users