List questions from regular-language

Published on 10 May 2026 - 16:07

860

Views

Pumping lemma, L={WW^R | W can be {1}+}

Published on 10 May 2026 - 15:49

242

Views

Why is the singleton language {x} regular?

Published on 14 Apr 2026 - 9:54

2.4k

Views

language kleene star union not equal to union of language kleene star

Published on 10 May 2026 - 16:20

54

Views

regular language proof

Published on 30 Apr 2026 - 8:37

81

Views

How can we modify the proof if the alphabet in $M_1$ and the alphabet in $M_2$ are not the same? (Regular Language, Sipser)

Published on 11 Apr 2026 - 10:12

59

Views

Non automatic structure, which is decidable

Published on 09 Apr 2026 - 9:08

84

Views

Pumping lemma L={$a^i$ $b^j$, / 0<j<i<infinity}?

Published on 10 May 2026 - 15:09

3.6k

Views

What is the regular expression for all bit strings with even number of 0's?

Published on 10 May 2026 - 16:19

53

Views

How to read formal definition of a language.

Published on 10 Apr 2026 - 19:00

1.3k

Views

union of non-regular language and finite language

Published on 13 Apr 2026 - 9:42

202

Views

prove/disprove: If the language $L$ is such that for every $CFL$ $L'$ , the language $L \cap L'$ is $CFL$, then $L$ is regular?

Published on 10 May 2026 - 17:17

2.5k

Views

Regular Expression for $L = \{a^n b^m | n \geq 1, m \geq 1, nm \geq 3\}$

Published on 10 May 2026 - 16:20

4.4k

Views

Regular expression of $L = \{w \in \{0, 1\}^* \mid w \text{ does not contain $111$}\}$

Published on 10 May 2026 - 16:20

86

Views

Closure of regular languages to $A(L)=\{zyx|x,y,z \in \{0,1\}^*, xyz \in L\}$

Published on 10 May 2026 - 16:20

List Question

Regular Grammar

Pumping lemma, L={WW^R | W can be {1}+}

Why is the singleton language {x} regular?

language kleene star union not equal to union of language kleene star

regular language proof

How can we modify the proof if the alphabet in $M_1$ and the alphabet in $M_2$ are not the same? (Regular Language, Sipser)

Non automatic structure, which is decidable

Pumping lemma L={$a^i$ $b^j$, / 0<j<i<infinity}?

What is the regular expression for all bit strings with even number of 0's?

How to read formal definition of a language.

union of non-regular language and finite language

prove/disprove: If the language $L$ is such that for every $CFL$ $L'$ , the language $L \cap L'$ is $CFL$, then $L$ is regular?

Regular Expression for $L = \{a^n b^m | n \geq 1, m \geq 1, nm \geq 3\}$

Regular expression of $L = \{w \in \{0, 1\}^* \mid w \text{ does not contain $111$}\}$

Closure of regular languages to $A(L)=\{zyx|x,y,z \in \{0,1\}^*, xyz \in L\}$

Trending Questions

Popular # Hahtags

Popular Questions