List questions from regular-language

Published on 28 Mar 2026 - 22:37

86

Views

Pumping lemma for 0^f1^g2^g?

Published on 25 Mar 2026 - 21:48

33

Views

Symbol raised to the power of asterix raise to the power of asterix in regex

Published on 28 Mar 2026 - 15:36

154

Views

Complement of a regular expression

Published on 28 Mar 2026 - 22:37

114

Views

Find regular expression for a given language $L=\{0^{n}1^{m}\,\,\,|\,\,\,n+m(mod3)\neq0\}$

Published on 28 Mar 2026 - 15:35

72

Views

Prove that the language is not regular without using the Pumping Lemma

Published on 28 Mar 2026 - 19:29

57

Views

Determine if language is regular

Published on 28 Mar 2026 - 22:37

70

Views

Determine if language $L=\{xyxz\,\,|\,\,x\neq\varepsilon,\,\,x,y,z\in\{0,1\}^{*}\}$ is regular

Published on 28 Mar 2026 - 15:36

69

Views

Prove $NOTCONTEXTFREE_{TM}$ is not recursively enumerable?

Published on 30 Mar 2026 - 0:03

64

Views

Numerical values for chance words.

Published on 16 Dec 2022 - 14:46

94

Views

If $L_1L_2$ is regular language, is $L_2L_1$ regular as well?

Published on 18 Dec 2022 - 20:32

63

Views

prove $a^nb^{n^2+n}$ is not regular by intersection

Published on 25 Mar 2026 - 23:08

33

Views

Regular language: what is the Union of the iteration of 0's with the iteration of 1's

Published on 21 Dec 2022 - 10:27

133

Views

Create regular expression not contain "aaa"

Published on 28 Mar 2026 - 22:37

305

Views

Proving irregularity using Myhill-Nerode theorem

Published on 30 Dec 2022 - 15:41

List Question

Is there a procedure to give a generating function for arbitrary regular languages?

Pumping lemma for 0^f1^g2^g?

Symbol raised to the power of asterix raise to the power of asterix in regex

Complement of a regular expression

Find regular expression for a given language $L=\{0^{n}1^{m}\,\,\,|\,\,\,n+m(mod3)\neq0\}$

Prove that the language is not regular without using the Pumping Lemma

Determine if language is regular

Determine if language $L=\{xyxz\,\,|\,\,x\neq\varepsilon,\,\,x,y,z\in\{0,1\}^{*}\}$ is regular

Prove $NOTCONTEXTFREE_{TM}$ is not recursively enumerable?

Numerical values for chance words.

If $L_1L_2$ is regular language, is $L_2L_1$ regular as well?

prove $a^nb^{n^2+n}$ is not regular by intersection

Regular language: what is the Union of the iteration of 0's with the iteration of 1's

Create regular expression not contain "aaa"

Proving irregularity using Myhill-Nerode theorem

Trending Questions

Popular # Hahtags

Popular Questions