• retagged by
840 views

1 Answer

Best answer
6 6 votes

$L_1 = \{a^pb^qc^r \;|\;p,q,r\geq 0 \}$

$L_2 = \{a^pb^qc^r \;|\; p,q,r \geq 0, p=r\}$

$L_1 - L_2 = $ strings in $L_1$ those are not in $L_2$

$ =\{a^pb^qc^r \;|\; p,q,r \geq 0, p \neq r\}$ , will be $CFL$

• selected by
Position:
Show:

Related questions

1 1 vote
2 2 answers
2.1k
2.1k views
vishal8492 asked Dec 6, 2016
2,140 views
So , 1 is mandatory in Regular expression ; and both of above grammar allows strings without 1 to be genearated.So , I expected None of above to be answer. What Am I mis...
1 1 vote
2 answers 2 answers
3.5k
3.5k views
0 0 votes
0 0 answers
500
500 views
Pradip Nichite asked Jan 21, 2016
500 views
How to identify regular CFG
4 4 votes
2 2 answers
212
212 views
GO Classes asked Sep 1
212 views
Consider the CFG$$\begin{aligned}S &\to VS \mid cT \\T &\to VT \mid cU \\U &\to \epsilon \mid VU \\V &\to a \mid b\end{aligned} $$Which language is generated by this gram...