Question

Live Variables in Context Free Grammar

score 1.5k · Answer 1 · 2012-05-16 08:46:06

1.5k

Views

Live Variables in Context Free Grammar

Published on 16 May 2012 - 8:46

score 377 · Answer 2 · 2012-05-30 11:46:57

377

Views

Determining if language is context free

Published on 30 May 2012 - 11:46

score 2.4k · Answer 3 · 2026-03-26 11:00:16

2.4k

Views

Determining if a grammar can be converted to LL(1)/LL(k)

Published on 26 Mar 2026 - 11:00

score 136 · Answer 4 · 2012-06-12 04:33:35

136

Views

A model of computation for co-CFLs?

Published on 12 Jun 2012 - 4:33

score 541 · Answer 5 · 2012-06-13 02:23:44

541

Views

How to prove that $L=\{w \mid \#a(w)=\#b(w)=\#c(w)\}$ is not context free using closure

Published on 13 Jun 2012 - 2:23

score 1.1k · Answer 6 · 2012-06-17 13:22:56

1.1k

Views

Context free grammar for the language

Published on 17 Jun 2012 - 13:22

score 266 · Answer 7 · 2012-06-18 18:25:14

266

Views

Context-free grammar for words of a CF grammar starting with a certain symbol

Published on 18 Jun 2012 - 18:25

score 1.1k · Answer 8 · 2026-03-26 09:40:27

1.1k

Views

Why is it hard to parse unambiguous context-free grammar in linear time?

Published on 26 Mar 2026 - 9:40

score 272 · Answer 9 · 2012-07-12 08:04:00

272

Views

For CFG $G$ and regular expressions $R,S$: To which class does $\{ \langle G,R,S \rangle: L(G) \cap L(R) = L(S) \}$ belong?

Published on 12 Jul 2012 - 8:04

score 1k · Answer 10 · 2026-03-26 11:03:36

1k

Views

Why can't we use memoization to parse unambiguous context-free grammars in linear time?

Published on 26 Mar 2026 - 11:03

score 540 · Answer 11 · 2012-07-29 23:22:54

540

Views

Pumping lemma - do I have to show every way to split string to have a complete answer?

Published on 29 Jul 2012 - 23:22

score 185 · Answer 12 · 2012-08-05 15:14:01

185

Views

$L=\{\langle G_1,G_2 \rangle|G_{1,2}$ are context free grammars, and the size of $L(G_1) \cup L(G_2) $is a prime$\} \in R$?

Published on 05 Aug 2012 - 15:14

score 883 · Answer 13 · 2012-09-13 20:36:06

883

Views

Confusion related to palindrome language

Published on 13 Sep 2012 - 20:36

score 1k · Answer 14 · 2012-09-15 21:32:33

1k

Views

Confusion related to context sensitive grammar creation

Published on 15 Sep 2012 - 21:32

score 3.4k · Answer 15 · 2012-09-19 02:02:26

3.4k

Views

Confusion related to type 0 and type 1 grammar

Published on 19 Sep 2012 - 2:02

List Question

Live Variables in Context Free Grammar

Determining if language is context free

Determining if a grammar can be converted to LL(1)/LL(k)

A model of computation for co-CFLs?

How to prove that $L=\{w \mid \#a(w)=\#b(w)=\#c(w)\}$ is not context free using closure

Context free grammar for the language

Context-free grammar for words of a CF grammar starting with a certain symbol

Why is it hard to parse unambiguous context-free grammar in linear time?

For CFG $G$ and regular expressions $R,S$: To which class does $\{ \langle G,R,S \rangle: L(G) \cap L(R) = L(S) \}$ belong?

Why can't we use memoization to parse unambiguous context-free grammars in linear time?

Pumping lemma - do I have to show every way to split string to have a complete answer?

$L=\{\langle G_1,G_2 \rangle|G_{1,2}$ are context free grammars, and the size of $L(G_1) \cup L(G_2) $is a prime$\} \in R$?

Confusion related to palindrome language

Confusion related to context sensitive grammar creation

Confusion related to type 0 and type 1 grammar

Trending Questions

Popular # Hahtags

Popular Questions