List questions from formal-languages

Published on 05 Apr 2026 - 23:05

560

Views

$a^nb^n$ language vs $a^nb^m$

Published on 28 Mar 2026 - 12:13

71

Views

What does a language parameterizing another language mean?

Published on 30 Mar 2026 - 8:53

77

Views

What exactly is this 'language' for my theory computation course saying?

Published on 07 Mar 2022 - 1:02

174

Views

proof that L is regular

Published on 03 Apr 2026 - 1:03

106

Views

Prove or disprove that $(L_1\cap L_2)L_3 = L_1L_3\cap L_2L_3,$ where $L_i$ denotes a formal language

Published on 06 Apr 2026 - 1:11

169

Views

How do you show that the language $L= \{ a^nb^nc^na^kb^lc^m \mid l,m,n \geqslant 0 \text{ and } k >0 \}$ is not context-free.

Published on 29 Mar 2026 - 20:21

131

Views

What is $\Sigma\cap\Sigma^*$?

Published on 18 Mar 2022 - 17:05

411

Views

CFG for $\{0^i1^j0^k\mid i+2j=3k\}$

Published on 29 Mar 2026 - 20:20

45

Views

Finding the equivalent regex for a formal grammar

Published on 26 Mar 2026 - 4:50

68

Views

Using Kleene Star to define set of all tuples?

Published on 24 Mar 2022 - 1:47

102

Views

Converting Grammar to Chomsky Normal Form

Published on 29 Mar 2026 - 22:15

111

Views

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

Published on 26 Mar 2026 - 4:53

50

Views

the power of commuting

Published on 30 Mar 2026 - 7:07

181

Views

Writing a grammar that creates a specific language from a given grammar in Chomsky normal form

Published on 29 Mar 2026 - 22:13

List Question

Building a DFA from another DFA.

$a^nb^n$ language vs $a^nb^m$

What does a language parameterizing another language mean?

What exactly is this 'language' for my theory computation course saying?

proof that L is regular

Prove or disprove that $(L_1\cap L_2)L_3 = L_1L_3\cap L_2L_3,$ where $L_i$ denotes a formal language

How do you show that the language $L= \{ a^nb^nc^na^kb^lc^m \mid l,m,n \geqslant 0 \text{ and } k >0 \}$ is not context-free.

What is $\Sigma\cap\Sigma^*$?

CFG for $\{0^i1^j0^k\mid i+2j=3k\}$

Finding the equivalent regex for a formal grammar

Using Kleene Star to define set of all tuples?

Converting Grammar to Chomsky Normal Form

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

the power of commuting

Writing a grammar that creates a specific language from a given grammar in Chomsky normal form

Trending Questions

Popular # Hahtags

Popular Questions