0 votes 0 votes difference between empty language and empty string Theory of Computation theory-of-computation + – Doraemon asked Apr 6, 2019 Doraemon 410 views answer comment Share Follow See 1 comment See all 1 1 comment reply ankitgupta.1729 commented Apr 6, 2019 reply Follow Share empty language means language(set) does not have any string means empty set i.e. $\phi$ empty string means string of length $0$ i.e. $\Sigma^{0}$ or $\epsilon$ 2 votes 2 votes Please log in or register to add a comment.
Best answer 4 votes 4 votes Consider an empty box in an empty bag. If box -- whether empty or not is in the bag -- can it really be empty? -- NO. Only if nothing is in the bag, it is empty. Now, replace boxes with strings and bags with languages. If no string is in a language it is empty -- $\{\}$ If string is empty (no characters in it usually denoted by $\epsilon$) it resembles an empty box Even an empty string makes a language not empty -- $\{\epsilon\}$ Arjun answered Apr 6, 2019 • selected Apr 7, 2019 by Doraemon Arjun comment Share Follow See 1 comment See all 1 1 comment reply Shaik Masthan commented Apr 6, 2019 reply Follow Share beauty 😊 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Empty language is a language which contains nothing( no strings at all ). But whereas empty string is a string of length '0'.( which we call it epsilon) A language is said to be not empty even if it contains empty string. Saideepak Bejawada answered Apr 6, 2019 Saideepak Bejawada comment Share Follow See all 0 reply Please log in or register to add a comment.