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

1 Answer

0 votes

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

Both option ate true

 

answered by Boss (23.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


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

39,437 questions
46,622 answers
139,339 comments
56,999 users