1,216 views
0 votes
0 votes

Is L= 0n1| n>=0 regular?

Is the kleene closure i.e. (L)* regular?

 

2 Answers

Best answer
3 votes
3 votes

Given a set V define

$V_0 = \left \{ \epsilon \right \}$ (the language consisting only of the empty string),

$V_1 = V$

and define recursively the set

$V_{i+1} =    \left \{ wv : w ∈ V_i  \ \text{and} \ v \in V \right \} \text{for each i>0.} $

If V is a formal language, then Vi, the i-th power of the set V, is a shorthand for the concatenation of set V with itself i times.

The definition of Kleene star on V is 

$V^* = \bigcup\limits_{i\geq 0}^{} V_i = {\epsilon} \ \cup \ V_1 \ \cup V_2 \ \cup \ V_3 \ \cup .....$

Now coming to language provided in question,

$L = \{ 0^n 1, \ n \geq 0  \}$

$L^* = \{ 0^n 1, \ n \geq 0  \}^* $

$L_0 = \{ \epsilon \}$

$L_1 = L = \{ 0^n 1, \ n \geq 0  \}$

$L_2 = \{ wv : w \in V \  \text{and}  \ v \in V \}$ = $\{11, 101, 0101, ....  \}$

and so on for $L_3 , L_4 ,....$

$L^* = \bigcup\limits_{i\geq 0}^{} L_i = {\epsilon} \ \cup \ L_1 \ \cup L_2 \ \cup \ L_3 \ \cup .....$

this can also be written as $(0^*1)^*$ and it generates a regular language.

 

 

 

selected by
2 votes
2 votes

It's Regular Because There is no comparison and Unbounded waiting.

Most Important point check a language is regular or not is 

 1. There should not be Unbounded waiting and comparison.

2. If Language is not in AP then it will not be a Regular Language.

 

Related questions

1 votes
1 votes
2 answers
1
Ashish Roy 1 asked Sep 27, 2018
2,144 views
Given two Regular expressions are equal or not ?1) (1+01*0)* 2) 1*(01*0)* 1*Give proper explanation also.
0 votes
0 votes
1 answer
2
Ashish Roy 1 asked Jul 15, 2018
1,141 views
Let L(r1)=(b*ab*ab*ab*)* & L(r2)=(b*ab*ab*)*. What is L(r1) Intersection L(r2)?a) (b*ab*ab*ab*)*b) (b*ab*ab*)*c) (b*ab*ab*)^6d) (b*ab*ab*ab*ab*ab*ab*)*Please do explain a...
1 votes
1 votes
1 answer
3
iarnav asked Sep 8, 2017
1,092 views
Please ANSWER these?
0 votes
0 votes
0 answers
4
Ashish Roy 1 asked Jul 15, 2018
90 views
Let r1=(b*ab*ab*ab*)* , r2=(b*ab*ab*)*. What is L(r1) intersection L(r2)?a) (b*ab*ab*ab*)*b) (b*ab*ab*)*c) (b*ab*ab*)^6d) (b*ab*ab*ab*ab*ab*ab*)*