List questions from formal-languages

Published on 12 Jan 2016 - 8:43

2.4k

Views

Language with middle third removed

Published on 27 Mar 2026 - 5:34

579

Views

Is $L=\{o^{i}1^{i}o^{j}1^{i} | i,j>0\}$ a context free language?

Published on 25 Mar 2026 - 12:20

211

Views

Is $L=\{o^{i}1^{j}o^{j}1^{k}o^{k}1^{i} | i,j,k>0\}$ a context free language?

Published on 25 Mar 2026 - 12:21

464

Views

Using Pumping Lemma to prove that $L=\{a^mb^{3m}:m\in\mathbb{N}\}$ is not recognizable over $A=\{a,b\}$

Published on 26 Mar 2026 - 7:34

157

Views

formal languages - why is this regular?

Published on 27 Mar 2026 - 11:45

442

Views

Regular and context free language

Published on 27 Mar 2026 - 8:48

248

Views

How can I check that the language of one context-free grammar is a subset of a second context-free grammar?

Published on 23 Feb 2026 - 2:50

476

Views

The Mathematics of Finite State Automata

Published on 30 Mar 2026 - 3:55

3.7k

Views

Is epsilon a useless symbol and when epsilon does belong into CFL?

Published on 01 Feb 2016 - 22:58

87

Views

How to define that in which hierarchy certain language belongs?

Published on 02 Feb 2016 - 18:22

18.2k

Views

How many DFA's exist with two states over the input alphabet $\{0,1\}$?

Published on 30 Mar 2026 - 3:01

1.2k

Views

Emptiness and infiniteness decidable for recursive languages?

Published on 30 Mar 2026 - 13:54

321

Views

Is it possible to have logic without syntax (with only semantic proof methods)?

Published on 06 Feb 2016 - 21:26

36

Views

Definition of generators in the context of groups as languages

Published on 07 Feb 2016 - 19:47

List Question

Using induction for an easy proof for formal languages

Language with middle third removed

Is $L=\{o^{i}1^{i}o^{j}1^{i} | i,j>0\}$ a context free language?

Is $L=\{o^{i}1^{j}o^{j}1^{k}o^{k}1^{i} | i,j,k>0\}$ a context free language?

Using Pumping Lemma to prove that $L=\{a^mb^{3m}:m\in\mathbb{N}\}$ is not recognizable over $A=\{a,b\}$

formal languages - why is this regular?

Regular and context free language

How can I check that the language of one context-free grammar is a subset of a second context-free grammar?

The Mathematics of Finite State Automata

Is epsilon a useless symbol and when epsilon does belong into CFL?

How to define that in which hierarchy certain language belongs?

How many DFA's exist with two states over the input alphabet $\{0,1\}$?

Emptiness and infiniteness decidable for recursive languages?

Is it possible to have logic without syntax (with only semantic proof methods)?

Definition of generators in the context of groups as languages

Trending Questions

Popular # Hahtags

Popular Questions