List questions from regular-language

Published on 25 Mar 2026 - 11:01

1.1k

Views

What is the cardinality of the result of concatenating two languages?

Published on 25 Mar 2026 - 23:11

91

Views

$L = \{ 0^p | \, p \,\text{ is prime} \}$ is not regular

Published on 25 Mar 2026 - 3:07

53

Views

${\{a\}^{\ast}}^2$ is not ${\{a\}^{\ast}}$

Published on 25 Mar 2026 - 9:23

74

Views

Prove that injection of 0 or 1 in strings of regular lang > regular lang

Published on 25 Mar 2026 - 23:10

1.9k

Views

Using Pumping Lemma prove that the language $L = \{a^ib^j \mid i,j \in N \}$ is Not Regular.

Published on 25 Mar 2026 - 3:02

2.5k

Views

Proving a language is not regular using Myhill Nerode Theorem

Published on 27 Sep 2019 - 0:52

98

Views

Prove the following by using mathematical induction

Published on 25 Mar 2026 - 23:16

40

Views

How to prove the following related with regular languages

Published on 25 Mar 2026 - 23:09

78

Views

Checking some Regular Expression problems

Published on 25 Mar 2026 - 12:30

2k

Views

How to solve pumping lemma questions?

Published on 17 Mar 2014 - 23:48

87

Views

Prove L is not a regular language (A Finite State Automaton cannot accept it)

Published on 25 Mar 2026 - 23:08

2.7k

Views

Prove or disprove that the language $L_1 = \{a^nb^m \mid n < m \}$ is regular

Published on 25 Mar 2026 - 23:16

261

Views

Is $L=\{w\mid \text{ same number of 010 and 101}\}$ regular?

Published on 19 Mar 2014 - 19:47

135

Views

Prove that this language is not regular (Pumping Lemma)

Published on 26 Mar 2014 - 20:27

List Question

How to draw a DFA for (a|ba)(a|ba)*

What is the cardinality of the result of concatenating two languages?

$L = \{ 0^p | \, p \,\text{ is prime} \}$ is not regular

${\{a\}^{\ast}}^2$ is not ${\{a\}^{\ast}}$

Prove that injection of 0 or 1 in strings of regular lang > regular lang

Using Pumping Lemma prove that the language $L = \{a^ib^j \mid i,j \in N \}$ is Not Regular.

Proving a language is not regular using Myhill Nerode Theorem

Prove the following by using mathematical induction

How to prove the following related with regular languages

Checking some Regular Expression problems

How to solve pumping lemma questions?

Prove L is not a regular language (A Finite State Automaton cannot accept it)

Prove or disprove that the language $L_1 = \{a^nb^m \mid n < m \}$ is regular

Is $L=\{w\mid \text{ same number of 010 and 101}\}$ regular?

Prove that this language is not regular (Pumping Lemma)

Trending Questions

Popular # Hahtags

Popular Questions