New post in Context-free-grammar

June 25th, 2020

For $\sum = \{ 0,1 \}$, $A$ has strings which contain a $1$ in their middle third, and a $B$ which contain two $1$'s in their middle third.

November 22nd, 2020

August 1st, 2022

May 21st, 2020

May 2nd, 2021

right and left linear grammars

January 24th, 2020

August 1st, 2022

August 1st, 2022

August 1st, 2022

August 1st, 2022

August 1st, 2022

May 16th, 2020

August 1st, 2022

Construct context free grammar which generates following language $\{wcw^R\in\{a, b, c\}^*\mid w\in\{a, b, c\}^* \}$

November 24th, 2020

August 1st, 2022

June 25th, 2020

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

October 17th, 2020

August 1st, 2022

May 13th, 2020

August 1st, 2022

March 12th, 2020

CFG with reverse strings

September 28th, 2020

Construct a PDA to accept the language

December 5th, 2020

August 1st, 2022

Find CFGs that generate the regular language for all strings with exactly one a or one b

August 29th, 2020

August 1st, 2022

Prove that $L = \{ a^nb^m : m = n^3 \}$ is not Context Free using Pumping Lemma

October 10th, 2020

June 22nd, 2020

April 25th, 2020

August 1st, 2022