10 views

Which of the following languages is regular?

1. $\left\{ww^R \mid w \in \{0, 1\}^+\right\}$

2. $\left\{ww^Rx \mid x,w \in \{0, 1\}^+\right\}$

3. $\left\{wxw^R \mid x, w \in \{0, 1\}^+\right\}$

4. $\left\{xww^R \mid x, w \in \{0, 1\}^+\right\}$