retagged by
194 views
1 votes
1 votes

Given below are two regular languages  :

$L1 = \{ W / W \text{ in } \{0,1\}^*  \text{and each string starts with }‘0’.\}$
$L2  = \{ W / W \text{ in } \{0,1\}^*  \text{ and each string ends with }‘1’ \}$

Which one of the following is the intersection of the two languages $L1$ and $L2$?

  1. $\{W /  W \in  \{ 0,1\}^* \text{ and each string should start and end with either ‘0’ or ‘1’ } \}$
  2. $\{W /  W \in  \{0,1\}^* \text{ and each string should start and end with different symbols} \}$
  3. $\{W /  W  \in  \{0,1\}^* \text{ and each string should start and end with same symbols} \}$
  4. $\{W /  W \in  \{0,1\}^* \text{ and each string starts with ‘0’ and ends with ‘1’ } \}$
retagged by

1 Answer

Answer:

Related questions

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