Search code examples
Is this languages REGULAR / CONTEXT FREE but not REG / Nothing?...


context-free-grammarregular-languagecontext-free-language

Read More
CFG for L={ a^n b^m : n <= m+3 , n,m>=0}...


context-free-grammarcontext-free-language

Read More
Are there any languages such that they are proper subsets of each other and satisfy these conditions...


regexregular-languageformal-languagescontext-free-language

Read More
Is the language L = { a^n b^j : j ≤ n ≤ 2j − 1 } context-free?...


formal-languagescontext-free-language

Read More
CFG for L = {a^mb^nc^k: k = m×n}...


context-free-grammarcontext-free-language

Read More
In Context Free Grammer, do we replace all variable during a substitution? or can we apply substitut...


theorycontext-free-grammarautomatacontext-free-languageautomata-theory

Read More
description of the language accepted by S->SS|bS|a...


context-free-grammarcontext-free-language

Read More
What's the Context-Free grammar of this language :L= {a^n b^m c^p d^q / m+n=p+q where n,m,p,q &g...


context-free-grammarcontext-free-language

Read More
Implementation of a context-free grammar for logical operators with parentheses...


parsingcontext-free-grammarcomputation-theorycontext-free-language

Read More
Simplifying CFG: S -> SS | (S) | ε...


context-free-grammarcontext-free-language

Read More
Is WW where W belongs to {a,b}* a context free language?...


formal-languagescontext-free-language

Read More
What makes this example a context-free language rather than regular language?...


context-free-grammarregular-languagecontext-free-language

Read More
Is the given language a valid CFG?...


context-free-grammarcomputation-theorypushdown-automatoncontext-free-languageautomata-theory

Read More
can i push two symbols to the stack of a pushdown automata?...


context-free-grammarcomputation-theorypushdown-automatoncontext-free-language

Read More
What is the result of this CFG?...


context-free-grammarcomputation-theorycontext-free-language

Read More
How to remove left recursion from A -> Aα | ε...


recursioncompiler-constructioncontext-free-grammarleft-recursioncontext-free-language

Read More
Context-Free Grammar of language {a^i b^j c^i}...


compiler-constructioncontext-free-grammarcontext-free-language

Read More
Is it possible for an ambiguous CFG convert into CNF and becomes unambiguous?...


context-free-grammarcomputation-theorycontext-free-languagechomsky-normal-form

Read More
Can extended Backus Naur Form (EBNF) describe an unordered set of values?...


parsingcontext-free-grammarebnfcontext-free-languageebnf-syntactic-exception

Read More
CFG for language...


context-free-grammarcontext-free-language

Read More
All the strings X2Y where X and Y are composed of 0s and 1s and X ≠ Y...


grammarcontext-free-grammarcontext-free-language

Read More
Provide a context-free grammar that generates odd length language {w = 0*1* : |w| is odd}...


complexity-theorycontext-free-grammarautomatacontext-free-language

Read More
Finding a context-free grammar for the given language...


context-free-grammarcontext-free-language

Read More
Can regex be used to recognize any Context Free Language?...


regexregular-languagecontext-free-language

Read More
CFG: Why is this grammar ambiguous?...


grammarcontext-free-grammarcontext-free-languageambiguous-grammar

Read More
concatenation & union - regular and context free languages...


regular-languagefinite-automataautomatacontext-free-language

Read More
How to generate the FIRST set of this context-free grammar...


context-free-grammarformal-languagescontext-free-language

Read More
Defining a context-free grammar for a specific language...


parsingcontext-free-grammarcomputation-theorycontext-free-language

Read More
CFG of Language which contains equal # of a's and b's...


computation-theorycontext-free-language

Read More
Context Free Grammar Design...


context-free-grammarcontext-free-languageautomata-theory

Read More
BackNext