The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
43 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 (3.5k points) | 43 views

1 Answer

0 votes

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

Both option ate true

 

answered by Boss (25.3k 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, 2018 in Theory of Computation by himgta Active (3.5k points) | 48 views
0 votes
0 answers
4
asked Apr 5, 2017 in Theory of Computation by Tushar Dhoot (55 points) | 38 views
0 votes
1 answer
7
asked Jul 14, 2018 in Theory of Computation by himgta Active (3.5k points) | 31 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
47,894 questions
52,260 answers
182,164 comments
67,679 users