The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
41 views

How option c is regular?

asked in Theory of Computation by (225 points) | 41 views
0
c represent (0+1)* .
+3

If you take (wr)* as epsilon then you can generate any string w on {0,1}. Now when you take one/two/.../n instances of (wr) it won't matter any more because you can already generate all the strings possible.

(0+1)*∪ ww∪ w(wrwr) ∪.....=(0+1)*

 

1 Answer

+1 vote
  • We Can put null in place of (w^r)* . Then langulage become (0+1)*.

 

answered by Boss (24k points)
+1
Got it thank you

Related questions



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,563 answers
155,430 comments
63,582 users