retagged by
427 views
1 votes
1 votes

Which of the following regular expressions does not generate the following language?

$\{w \mid \text{ the length of }w \text{ is at most }4\} \text{ where } \Sigma = \{a,b\}$

  1. $( \epsilon  + \Sigma) ( \epsilon + \Sigma + \Sigma \Sigma \Sigma) $ 
  2. $( \epsilon + \Sigma \Sigma) ( \epsilon + \Sigma + \Sigma \Sigma)$
  3. $( \epsilon + \Sigma \Sigma \Sigma) ( \epsilon + \Sigma + \Sigma \Sigma)$
  4. $( \epsilon + \Sigma) ( \epsilon + \Sigma) ( \epsilon + \Sigma) ( \epsilon + \Sigma)$
retagged by

Please log in or register to answer this question.

Answer:

Related questions

2 votes
2 votes
1 answer
2
0 votes
0 votes
1 answer
3