The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
35 views
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 in Theory of Computation by Active (2.3k points) | 35 views

1 Answer

0 votes

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

Both option ate true

 

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

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

It is true for every r

Related questions

+1 vote
1 answer
1
asked Jul 13 in Theory of Computation by himgta Active (2.3k points) | 43 views
0 votes
0 answers
4
asked Apr 5, 2017 in Theory of Computation by Tushar Dhoot (55 points) | 37 views
0 votes
1 answer
7
asked Jul 14 in Theory of Computation by himgta Active (2.3k points) | 29 views


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

42,572 questions
48,562 answers
155,423 comments
63,581 users