context-free-language

10 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
CFG for L={ a^n b^m : n <= m+3 , n,m>=0}
user_196641310
•
1
1
50
context-free-language context-free-grammar
how to prove L⊆{0}* is context free if and only if L is regular
user_194064980
•
1
0
80
context-free-language automata regular-language computer-science context-free-grammar
How can I define ε when I'm writing the grammar rules in parsing code?
user_184703160
•
1
1
45
context-free-language lex yacc context-free-grammar python
In Context Free Grammer, do we replace all variable during a substitution? or can we apply substitution rule to only of the variable of same type?
user_168780250
•
1
1
42
context-free-language automata-theory automata theory context-free-grammar
a CFG for {a^m b^n c^k, m > n > k}?
user_187372540
•
1
0
68
cfg context-free-language context-free-grammar
CFG for a^n b^3m c d^m e f^2n with m, n > 0
user_175631860
•
1
2
148
context-free-language context-free-grammar
Context-free grammar for language describing a, ab, abc, ac...?
user_105929190
•
2
1
221
context-free-language context-free-grammar
Constructing CFG for even length words with maximum of two 0's
user_64621690
•
2
3
902
context-free-language computation-theory automata context-free-grammar
Context-free grammar for the language L = {a^(n)b^(m)c^(k): m = |i - k|}
user_106268220
•
2
2
12570
context-free-language regular-language formal-languages context-free-grammar
The difference between Chomsky type 3 and Chomsky type 2 grammar
user_15359570
•
19
3
7516
chomsky-hierarchy context-free-language regular-language
  • 1
Hot Questions