Question

What specific properties of CFGs & CSGs do we lose, when we redefine the starting symbol to be either terminal or non-terminal?

score 24 · Answer 1 · 2026-03-25 23:42:17

24

Views

What specific properties of CFGs & CSGs do we lose, when we redefine the starting symbol to be either terminal or non-terminal?

Published on 25 Mar 2026 - 23:42

score 288 · Answer 2 · 2026-03-28 10:35:14

288

Views

Is $L = \{xwyw^r \mid x,w,y \in (a+b)^+ \}$ regular?

Published on 28 Mar 2026 - 10:35

score 123 · Answer 3 · 2026-03-28 12:48:39

123

Views

"[T]he assignment statement $X=X+1$ makes no sense [...] in mathematics." Why not?

Published on 28 Mar 2026 - 12:48

score 51 · Answer 4 · 2026-03-29 16:49:48

51

Views

Create a CFG for $L = \{ a^ib^j \mid \lvert i - j \rvert \le 2 \} $

Published on 29 Mar 2026 - 16:49

score 627 · Answer 5 · 2026-04-05 12:33:04

627

Views

How to describe the Language which accepts all binary strings divisible by 4 (in binary, divisible by 100)?

Published on 05 Apr 2026 - 12:33

score 77 · Answer 6 · 2026-03-29 16:47:46

77

Views

Determine if this language is context-free

Published on 29 Mar 2026 - 16:47

score 137 · Answer 7 · 2026-04-05 16:18:18

Whether there exists a Deterministic Infinite Automata (DIA), which accepts all strings in $L$ and rejects all strings not in $L$?

score 2.4k · Answer 8 · 2026-03-29 18:36:25

2.4k

Views

What is the context-free grammar representing the set of all binary strings that contain at least one $1$ and at most two $0$’s?

Published on 29 Mar 2026 - 18:36

score 116 · Answer 9 · 2026-03-29 03:52:54

116

Views

Reference request: Tiling the plane with congruent snowflakes

Published on 29 Mar 2026 - 3:52

score 308 · Answer 10 · 2026-02-23 08:28:29

308

Views

Prove\Disprove: If $L_1$ is not a CFL, and $L_2$ is finite, then $L_1 \cup L_2$ is not a CFL.

Published on 23 Feb 2026 - 8:28

score 145 · Answer 11 · 2026-03-29 18:32:45

145

Views

Is this language context-free?$ (a^i b^j c^k | i=k-j, i>0, k>0, j>0)$

Published on 29 Mar 2026 - 18:32

score 78 · Answer 12 · 2021-07-01 15:34:57

78

Views

In a structural sense (explained below), what is the structure of a model of a formal language?

Published on 01 Jul 2021 - 15:34

score 822 · Answer 13 · 2026-04-05 16:16:47

822

Views

Is $L = \{ a^p : \text{$p$ is prime} \}$ a context-sensitive language?

Published on 05 Apr 2026 - 16:16

score 94 · Answer 14 · 2021-08-17 20:42:27

94

Views

Is this language context-free, and how to prove it

Published on 17 Aug 2021 - 20:42

score 22 · Answer 15 · 2026-03-26 01:25:15

22

Views

Does additive quasigroup generated by arbitrary subset $K$ of natural numbers contain each sufficiently big $\gcd (K)$ multiplication?

Published on 26 Mar 2026 - 1:25

List Question

What specific properties of CFGs & CSGs do we lose, when we redefine the starting symbol to be either terminal or non-terminal?

Is $L = \{xwyw^r \mid x,w,y \in (a+b)^+ \}$ regular?

"[T]he assignment statement $X=X+1$ makes no sense [...] in mathematics." Why not?

Create a CFG for $L = \{ a^ib^j \mid \lvert i - j \rvert \le 2 \} $

How to describe the Language which accepts all binary strings divisible by 4 (in binary, divisible by 100)?

Determine if this language is context-free

Whether there exists a Deterministic Infinite Automata (DIA), which accepts all strings in $L$ and rejects all strings not in $L$?

What is the context-free grammar representing the set of all binary strings that contain at least one $1$ and at most two $0$’s?

Reference request: Tiling the plane with congruent snowflakes

Prove\Disprove: If $L_1$ is not a CFL, and $L_2$ is finite, then $L_1 \cup L_2$ is not a CFL.

Is this language context-free?$ (a^i b^j c^k | i=k-j, i>0, k>0, j>0)$

In a structural sense (explained below), what is the structure of a model of a formal language?

Is $L = \{ a^p : \text{$p$ is prime} \}$ a context-sensitive language?

Is this language context-free, and how to prove it

Does additive quasigroup generated by arbitrary subset $K$ of natural numbers contain each sufficiently big $\gcd (K)$ multiplication?

Trending Questions

Popular # Hahtags

Popular Questions