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 (197 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 (23.3k points)
+1
Got it thank you

Related questions

0 votes
2 answers
1
asked Aug 5 in Theory of Computation by vipul tyagi (15 points) | 24 views
0 votes
0 answers
2
asked Jul 27 in Theory of Computation by Mudita (23 points) | 21 views
0 votes
1 answer
3


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,345 comments
57,001 users