Register

Recent questions tagged context-sensitive-languages

0 votes
3 answers
1
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
0 votes
1 answer
4
CSL Questions
L= { a^m b^n | m^2 + n^2 = 16} how is this language a CSL? Reason with explanations please?
L= { a^m b^n | m^2 + n^2 = 16} how is this language a CSL? Reason with explanations please?
User Avatar
3 votes
2 answers
5
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
To see more, click for the full list of questions or popular tags.