Register

CFL or CSL

366 views
1 votes
1 votes

Is L={ ambncndm, m$\neq$ n}  CFL na ?

User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
0 answers
1
h4kr asked Dec 23, 2022
287 views
Is it CFL or CSL?
Is {$a^nb^nc^n$ | $n>=0$} CSL? After comparing both a and b, stack would be empty. So it can’t be CFL. So it is CSL or recursive. And does this language require more than 1 stack? Please tell how would check for the grammer of this language even if it is in CSL. Thank you
Is {$a^nb^nc^n$ | $n>=0$} CSL? After comparing both a and b, stack would be empty. So it can’t be CFL. So it is CSL or recursive. And does this language require more th...
User Avatar
0 votes
0 votes
3 answers
2
!KARAN asked Jan 17, 2019
1,793 views
CFL or CSL
Let L = $\{ a^n b^m | m , n \in \textbf{N} \text{ and m is multiple of n}\}$ How do we prove that this language is not CFL.
Let L = $\{ a^n b^m | m , n \in \textbf{N} \text{ and m is multiple of n}\}$How do we prove that this language is not CFL.
User Avatar
3 votes
3 votes
2 answers
3
kanahanin asked Dec 8, 2015
1,769 views
CFL or CSL ?
Is the language given by $ww^R ww^R$, where $w$ is any string over the binary alphabet, Context Free or Context Sensitive?
Is the language given by $ww^R ww^R$, where $w$ is any string over the binary alphabet, Context Free or Context Sensitive?
User Avatar
0 votes
0 votes
0 answers
4
Vipin Rai asked Aug 12, 2018
257 views
CFL or CSL
Are following languages CFL? If so please explain me how to draw a PDA L1 = { xww$^{R}$ : x,w $\in$ (0,1)$^{+}$ } L2 = { ww$^{R}$x : x,w $\in$ (0,1)$^{+}$ } L3 = { ww : w $\in$ (0,1)$^{+}$ } w$^{R}$ : reverse
Are following languages CFL? If so please explain me how to draw a PDAL1 = { xww$^{R}$ : x,w $\in$ (0,1)$^{+}$ }L2 = { ww$^{R}$x : x,w $\in$ (0,1)$^{+}$ } L3 = { ww : w...
User Avatar
Link Copied!