1 1 vote Consider the language L1 = { apbqcr / p,q,r >= 0} and L2 = { apbqcr / p,q,r >= 0 and p=r} Then L1 - L2 is regular of CFL ? Theory of Computation theory-of-computation context-free-language + – Mojo-Jojo 840 views answer comment Share Follow Print 0 reply Please log in or register to add a comment.
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$ Praveen Saini answered Jan 4, 2016 • selected Jan 4, 2016 by Mojo-Jojo Praveen Saini comment Share Follow 0 reply Please log in or register to add a comment.