in Theory of Computation retagged by
119 views
0 votes
0 votes
is λ the same as {λ}* ? are these expressions equal ?
in Theory of Computation retagged by
119 views

4 Comments

@Kabir5454 $\lambda$ is used to denote empty string in Peter Linz’s book, we mostly use $\epsilon$ which Ullman uses in his book

1
1
It should be defined as people referring different books might get confused .
0
0

yes because epsilon means 0 length string and (epsilon)* means eps+(eps)1+(eps)2+....
which is epsilon only . therefore both are equal

0
0

Please log in or register to answer this question.