Question

Is $a^n b^n$ context free even if we take strings instead of characters?

score 114 · Answer 1 · 2021-09-22 18:21:06

114

Views

Is $a^n b^n$ context free even if we take strings instead of characters?

Published on 22 Sep 2021 - 18:21

score 240 · Answer 2 · 2021-09-22 19:13:49

240

Views

Combination of 2 context free grammars

Published on 22 Sep 2021 - 19:13

score 36 · Answer 3 · 2022-03-06 20:53:18

36

Views

constructing grammar for 101(1+0)*

Published on 06 Mar 2022 - 20:53

score 44 · Answer 4 · 2022-03-23 20:23:15

44

Views

Finding the equivalent regex for a formal grammar

Published on 23 Mar 2022 - 20:23

score 192 · Answer 5 · 2022-03-28 21:24:49

192

Views

Provide a grammar to generate strings that are only made of 1’s, where A={0,1}

Published on 28 Mar 2022 - 21:24

score 110 · Answer 6 · 2022-04-04 14:50:07

110

Views

How to create a grammar with a multiplication, to generate $a^ib^jc^k$ with $k=i \cdot j$?

Published on 04 Apr 2022 - 14:50

score 81 · Answer 7 · 2022-04-11 13:51:55

81

Views

the Chomsky hierarchy vs. classical complexity classes

Published on 11 Apr 2022 - 13:51

score 169 · Answer 8 · 2026-03-25 21:54:08

169

Views

Pumping lemma: if you pump to $uv^0wx^0y$, wouldn't $|vx| \ngeq 1$?

Published on 25 Mar 2026 - 21:54

score 39 · Answer 9 · 2022-04-26 00:33:54

39

Views

How to build a proof using structural induction?

Published on 26 Apr 2022 - 0:33

score 108 · Answer 10 · 2022-07-14 15:18:26

108

Views

Prove a subset of a regular language is regular, context-free but not regular or not context free

Published on 14 Jul 2022 - 15:18

score 28 · Answer 11 · 2022-09-04 19:02:03

28

Views

Formal grammars of these two languages of hereditarily finite sets.

Published on 04 Sep 2022 - 19:02

score 36 · Answer 12 · 2022-12-31 13:01:45

36

Views

How to derive a language when there is an unreachable non-terminal symbol?

Published on 31 Dec 2022 - 13:01

score 46 · Answer 13 · 2023-01-09 21:59:55

46

Views

Which language will be generated by the following grammar?

Published on 09 Jan 2023 - 21:59

score 48 · Answer 14 · 2023-01-10 21:55:01

48

Views

Does a formal language require a grammar?

Published on 10 Jan 2023 - 21:55

score 72 · Answer 15 · 2023-01-16 22:47:53

72

Views

Is the set of languages that can be recognized by combinational logic smaller than those recognized by regular expressions?

Published on 16 Jan 2023 - 22:47

List Question

Is $a^n b^n$ context free even if we take strings instead of characters?

Combination of 2 context free grammars

constructing grammar for 101(1+0)*

Finding the equivalent regex for a formal grammar

Provide a grammar to generate strings that are only made of 1’s, where A={0,1}

How to create a grammar with a multiplication, to generate $a^ib^jc^k$ with $k=i \cdot j$?

the Chomsky hierarchy vs. classical complexity classes

Pumping lemma: if you pump to $uv^0wx^0y$, wouldn't $|vx| \ngeq 1$?

How to build a proof using structural induction?

Prove a subset of a regular language is regular, context-free but not regular or not context free

Formal grammars of these two languages of hereditarily finite sets.

How to derive a language when there is an unreachable non-terminal symbol?

Which language will be generated by the following grammar?

Does a formal language require a grammar?

Is the set of languages that can be recognized by combinational logic smaller than those recognized by regular expressions?

Trending Questions

Popular # Hahtags

Popular Questions