List questions from context-free-grammar

Published on 08 May 2013 - 13:48

9.4k

Views

Are regular languages necessarily deterministic context-free languages?

Published on 11 May 2013 - 9:22

2.4k

Views

CFG for language

Published on 11 May 2013 - 11:19

1.6k

Views

Context-Free Grammar construction when order isn't specified

Published on 12 May 2013 - 18:20

90

Views

CNF: Recursion in CFGs

Published on 22 May 2013 - 22:40

856

Views

Context Free Grammar Equal Lengths

Published on 23 May 2013 - 23:21

1.7k

Views

Find push down automata and context free grammar

Published on 03 Jun 2013 - 13:19

1.8k

Views

Is language, made of the first half of the words from context-free language, context-free?

Published on 04 Jun 2013 - 11:19

3.2k

Views

Proof that equal-length-concatenation is a context-free language?

Published on 06 Jun 2013 - 7:24

141

Views

Write a grammar for language $a^ib^jc^k$

Published on 06 Jun 2013 - 13:15

158

Views

Is this language context-free?

Published on 06 Jun 2013 - 15:09

1.4k

Views

Example of a non context-free language whose complement isn't context-free as well

Published on 26 Jun 2013 - 8:23

123

Views

Are cross-references context-free?

Published on 13 Jul 2013 - 18:09

158

Views

Why do complex grammars require powerful algorithms?

Published on 02 Aug 2013 - 21:50

2.1k

Views

A computer's memory is finite, so how can there be languages more powerful than regular?

Published on 03 Aug 2013 - 9:43

List Question

Is any formal language with given restriction context free?

Are regular languages necessarily deterministic context-free languages?

CFG for language

Context-Free Grammar construction when order isn't specified

CNF: Recursion in CFGs

Context Free Grammar Equal Lengths

Find push down automata and context free grammar

Is language, made of the first half of the words from context-free language, context-free?

Proof that equal-length-concatenation is a context-free language?

Write a grammar for language $a^ib^jc^k$

Is this language context-free?

Example of a non context-free language whose complement isn't context-free as well

Are cross-references context-free?

Why do complex grammars require powerful algorithms?

A computer's memory is finite, so how can there be languages more powerful than regular?

Trending Questions

Popular # Hahtags

Popular Questions