Categories
Tags
Context-free-grammar
New post in Context-free-grammar
Prove that L(G1) is a regular language
June 25th, 2020
formal-grammar
context-free-grammar
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
context-free-grammar
automata
show that $L = \{a^n b^m | m\neq n\}$ is context free language
August 1st, 2022
context-free-grammar
Prove that there exists an equivalent grammar in Chomsky Normal Form like $G'$ such that $G'$ has at most $(K-1)|P|+|T|$ production rules
May 21st, 2020
automata
context-free-grammar
The context free grammar for language $L = \{a^nb^mc^k \mid k = |n - m|, n≥0,m≥0,k≥0\}$ is
May 2nd, 2021
automata
formal-grammar
context-free-grammar
formal-languages
right and left linear grammars
January 24th, 2020
computer-science
formal-languages
context-free-grammar
regular-language
Context free grammar: Meaning of notation ww^R
August 1st, 2022
palindrome
context-free-grammar
automata
Write Context-free grammar for union of two language
August 1st, 2022
formal-languages
context-free-grammar
is this language context-free? a tricky one
August 1st, 2022
context-free-grammar
Homorphism and Context Free Grammar
August 1st, 2022
context-free-grammar
formal-languages
Verification: Proof that the Context-Free Languages are Closed under Reversal
August 1st, 2022
context-free-grammar
formal-languages
proof-verification
Using the Pumping Lemma to Prove $L = \{a^ib^jc^k \mid i < j < k\}$ is not Context-Free
May 16th, 2020
context-free-grammar
proof-writing
formal-languages
automata
Proving that a language having a particular CFG grammar is equivalent to a particular L
August 1st, 2022
context-free-grammar
automata
Construct context free grammar which generates following language $\{wcw^R\in\{a, b, c\}^*\mid w\in\{a, b, c\}^* \}$
November 24th, 2020
computer-science
context-free-grammar
regular-language
formal-languages
Context free grammar $\{a^n b^m c^k\; : \;k>m \; \; k>n\}$
August 1st, 2022
automata
discrete-mathematics
context-free-grammar
computer-science
What is the maximum number of reduce moves that can be taken by a bottom-up parser for a grammar with no epsilon and unit-production
June 25th, 2020
context-free-grammar
formal-languages
computer-science
formal-grammar
Is $L = \left \{ a^m b^mca^nb^m \mid m,n \geq 0 \right \}$ context free language?
October 17th, 2020
formal-languages
computer-science
automata
context-free-grammar
proof-verification
Identify language of given PDA?
August 1st, 2022
context-free-grammar
automata
formal-languages
Give a context-free grammar that generates the language
May 13th, 2020
automata
finite-automata
context-free-grammar
Context Free Grammar number of b's < double the number of a's
August 1st, 2022
context-free-grammar
Show that the following language is not context free by using the pumping lemma
March 12th, 2020
context-free-grammar
computer-science
CFG with reverse strings
September 28th, 2020
context-free-grammar
regular-language
formal-languages
Construct a PDA to accept the language
December 5th, 2020
computer-science
automata
context-free-grammar
formal-languages
Intersection of two languages
August 1st, 2022
formal-languages
regular-expressions
context-free-grammar
regular-language
automata
Find CFGs that generate the regular language for all strings with exactly one a or one b
August 29th, 2020
automata
context-free-grammar
Find CFG for $L=\{0^i1^j2^k\mid i\ne j\vee j\ne k,\ i,j,k>0\}$
August 1st, 2022
context-free-grammar
Prove that $L = \{ a^nb^m : m = n^3 \}$ is not Context Free using Pumping Lemma
October 10th, 2020
number-theory
context-free-grammar
pumping-lemma
Prove that language that has unequal 0's and 1's is not regular
June 22nd, 2020
formal-languages
context-free-grammar
regular-language
context free grammar that generates binary all numbers divisible by 3
April 25th, 2020
context-free-grammar
automata
Finding the CFG of a language
August 1st, 2022
formal-languages
context-free-grammar
←
1
2
3
4
5
→