# Linked Questions

1answer
40 views

### Is the language in the description context free? [closed]

I am stuck on a question. Lets say there is a string that can be created from three alphabets a,b,c the condition is number of a<= number of b<= number of c. I can solve if there are a and b (...
0answers
41 views

### Language involving length constraints and reversal

Why is the language $A=\{wtw^r: w,t\in\{0,1\}^*\text{ and }|w|=|t|\}$ not a context free language? It is turning out to be really tricky. Is there an easy way to show this?
1answer
31 views

### How to prove that a language is not context-free using pumping lemma

I'm trying to prove that that language isn't a context free: $L = \{ w11w \mid w\in \Sigma^* = \{0,1\}\}$ I succeed to prove that $L = ww$ isn't context free, but not the language above. What ...
0answers
40 views

I'm a bit confused on how to use homomorphims to prove irregularity or to prove that a language is not context free. This is what I'm currently thinking: Example 1: Let $L = \{ a^{i}b^{j}c^{k} : i ... 1answer 27 views ### Acceptance problem for CFGs is not regular Let$ACFG$be the language of all encodings$(C,x)$where$C$is a context free grammar that generates a language containing$x$, i.e.$ACFG\$ is the acceptance problem for context free grammars. It ...

15 30 50 per page