retagged by
473 views
1 votes
1 votes

 Which of the following languages is/are deterministic context-free?

$L_1 = \{ ww^R \mid w \in  \{a,b\}^*  \text{ and } w^R \text{ is reverse of } w \}$

$L_2 = \{ ww^R x \mid w, x \in \{0,1\}^* \}$

  1. $L1$ only
  2. $L2$ only
  3. Both $L1$ and $L2$
  4. Neither $L1$ nor $L2$
retagged by

1 Answer

Answer:

Related questions

0 votes
0 votes
0 answers
2
Bikram asked Aug 12, 2017
257 views
Match the correct automation given in Y to its transition function in $X$:$\begin{array}{|l|l|} \hline {} & X & {} & Y \\ \hline I. & Q^* \Sigma \rightarrow Q & A. & \tex...
1 votes
1 votes
0 answers
3