0 votes 0 votes is λ the same as {λ}* ? are these expressions equal ? Theory of Computation theory-of-computation regular-expression + – moe12leb asked Nov 2, 2022 • retagged Nov 2, 2022 by makhdoom ghaya moe12leb 424 views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply Chandrabhan Vishwa 1 commented Nov 2, 2022 reply Follow Share lemda and lemda whole star is equal if lemda is episilon if lemda is a expression then it is depend upon expression 0 votes 0 votes Shoto commented Nov 2, 2022 reply Follow Share @Chandrabhan Vishwa 1 How $\lambda$ and $\{\lambda\}^*$ equal? One is empty string and another is set containing empty string. 0 votes 0 votes Kabir5454 commented Nov 2, 2022 reply Follow Share what is $\lambda$ anyway ? 0 votes 0 votes Shoto commented Nov 2, 2022 reply Follow Share @Kabir5454 $\lambda$ is used to denote empty string in Peter Linz’s book, we mostly use $\epsilon$ which Ullman uses in his book 1 votes 1 votes Kabir5454 commented Nov 2, 2022 reply Follow Share It should be defined as people referring different books might get confused . 0 votes 0 votes mo7ammedfarooq commented Jan 16, 2023 reply Follow Share yes because epsilon means 0 length string and (epsilon)* means eps+(eps)1+(eps)2+....which is epsilon only . therefore both are equal 0 votes 0 votes Please log in or register to add a comment.