List questions from context-free-grammar

Published on 20 Apr 2015 - 10:42

79

Views

prove that language is not free context

Published on 20 Apr 2015 - 16:52

90

Views

Construct Context Free Grammar for $\{0,1\}^-\{www~|~w\in\{0,1\}^\}$

Published on 21 Apr 2015 - 14:12

102

Views

Prove that $Y=\{w|w=t_1\#t_2\#...\#t_k\}$ is not context free

Published on 21 Apr 2015 - 22:06

300

Views

Repeated rules in Chomsky normal form

Published on 21 Apr 2015 - 22:28

75

Views

Write grammar for given language

Published on 25 Mar 2026 - 14:28

89

Views

Is this language context-free or not?

Published on 25 Mar 2026 - 14:29

799

Views

Dollar Sign in Context Free Language

Published on 23 Apr 2015 - 9:37

3.4k

Views

Prove that language is context-free $C=\{x\#y \mid x,y\in \{a,b\}^*\wedge x\neq y\}$

Published on 23 Apr 2015 - 22:14

40

Views

prove that language is non-context free

Published on 24 Apr 2015 - 21:40

59

Views

Check if $L\in CFG$ then $L'\in CFG$

Published on 25 Apr 2015 - 11:33

170

Views

Syntaxes one can describe using BNF?

Published on 25 Apr 2015 - 18:30

634

Views

Computational Theory: Proof, Chomsky normal form

Published on 29 Apr 2015 - 15:22

244

Views

Context-free languages closure property

Published on 29 Apr 2015 - 19:45

140

Views

What does this CFG accept?

Published on 30 Apr 2015 - 20:19

List Question

context-free languages operation closure

prove that language is not free context

Construct Context Free Grammar for $\{0,1\}^-\{www~|~w\in\{0,1\}^\}$

Prove that $Y=\{w|w=t_1\#t_2\#...\#t_k\}$ is not context free

Repeated rules in Chomsky normal form

Write grammar for given language

Is this language context-free or not?

Dollar Sign in Context Free Language

Prove that language is context-free $C=\{x\#y \mid x,y\in \{a,b\}^*\wedge x\neq y\}$

prove that language is non-context free

Check if $L\in CFG$ then $L'\in CFG$

Syntaxes one can describe using BNF?

Computational Theory: Proof, Chomsky normal form

Context-free languages closure property

What does this CFG accept?

Trending Questions

Popular # Hahtags

Popular Questions