0 votes 0 votes According to the given language, which among the following expressions does it correspond to ? Language $L=\{x\in\{0,1\}\mid x\text{ is of length 4 or less}\}$. $(0+1+0+1+0+1+0+1)^4$ $(0+1)^4$ $(01)^4$ $(0+1+\varepsilon)^4$ Theory of Computation nielit2017dec-scientistb theory-of-computation regular-expression + – admin asked Mar 30, 2020 retagged Oct 29, 2020 by Krithiga2101 admin 2.4k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply vg653 commented Mar 30, 2020 reply Follow Share D is the correct answer. 0 votes 0 votes Sanandan commented Sep 1, 2020 reply Follow Share option D because of empty string . 0 votes 0 votes Please log in or register to add a comment.
3 votes 3 votes Given that, $L=\{x\in \{0,1\}|x\; \text{is length 4 or less}\}$ $\text{Expression (E)} =$ Length $4$ or less means, length $0$ or length $(1)$ or length $(2)$ or length $(3)$ or length $4$ $E = \varepsilon + (0+1)^{1} + (0+1)^{2}+(0+1)^{3} + (0+1)^{4} = (\varepsilon+0+1)^{4}$ So, the correct answer is $(D).$ References: https://www.cs.odu.edu/~toida/nerzic/390teched/regular/reg-lang/examples.html https://web.stanford.edu/class/archive/cs/cs103/cs103.1132/lectures/15/Small15.pdf Lakshman Bhaiya answered Aug 1, 2020 edited Aug 1, 2020 by Lakshman Bhaiya Lakshman Bhaiya comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes When length is less than or equal to n then regular expression is $(0+1+ epsilon)^n$ Why epsilon is needed? Else we will get only strings of length n. So D is correct. smsubham answered Apr 2, 2020 smsubham comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes $\text{option A, B, C does not generate minimal string of length 0 --- } \epsilon$ hence option D is correct answer !KARAN answered Mar 7, 2020 !KARAN comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes The extended notation would be (0+1)4 but however, we may allow some or all the factors to be ε. Thus ε needs to be included in the given regular expression. correct option -D topper98 answered Mar 19, 2020 topper98 comment Share Follow See all 0 reply Please log in or register to add a comment.