List questions from context-free-grammar | MathQa

How would I find the Context Free Grammar for the complement of L = {a^n | n>= 0}? The alphabet is {a}.

Published on 12 Jan 2025 - 23:31

Construct DFA from context-free grammar

Published on 12 Jan 2025 - 23:45

Is $L_1$ context free language?

Published on 12 Jan 2025 - 23:41

Is $L = \left \{ a^m b^mca^nb^m \mid m,n \geq 0 \right \}$ context free language?

Published on 12 Jan 2025 - 8:42

Suppose that CFG G defines $T^*$. Does G defines every language $L$ over the alphabet T?

Published on 03 Jan 2025 - 14:42

What is meant by S -> SS in a CFG?

Published on 12 Jan 2025 - 18:42

Context free grammar for these langauges?

Published on 29 Dec 2024 - 16:28

How to draw DPDA for language $L = \{a^ncb^{2n} | n \geq1\}$over the alphabet $\Sigma =\{a,b,c\} ?$

Published on 28 Dec 2024 - 19:31

What happens when all productions in a grammar are useless?

Published on 03 Jan 2025 - 14:42

When eliminating the lambda expressions from this grammar, are we missing a production?

Published on 29 Dec 2024 - 19:00