L= {w belongs to {0,1}* | the number of 0's is a prime number} . Prove...

L= {w belongs to {0,1}* | the number of 0's is a prime number} . Prove that the language L is not regular.

Expert Solution

Solution:

If a language doesn't satisfy any of these 3 condition then it does not belongs to regular language.

NOTE:

If you are satisfied with my answer please do upvote and if you have any kind of doubts please post in the comment section. I'll surely help you there.
Thank You:)

venereology answered 3 days ago

write the dfa for Let L={w in {0,1}*| w is a binary number that is a...

write the dfa for Let L={w in {0,1}*| w is a binary number that is a multiple of 4}

# O W L S f(O,W,L,S) 0 0 0 0 0 0 1 0 0 0...

# O W L S f(O,W,L,S) 0 0 0 0 0 0 1 0 0 0 1 0 2 0 0 1 0 1 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 X 8 1 0 0 0 0 9 1 0 0 1 0 10 1 0 1 0 0 11 1 0 1 1 1 12 1...

- Give state diagram of DFA recognizing L={w | w is 0,1-string, and contains 3k 0s...

- Give state diagram of DFA recognizing L={w | w is 0,1-string, and contains 3k 0s and 2m 1s for some integers k and m at least 0}. For examples, 0010111 is in L, but 010011 is not in L. The first string contains 3 0s and 4=2x2 1s, but the second string has an odd number of 1s.

Let L ⊆ Σ ∗ and define S(L), the suffix-language of L, as S(L) = {w...

Let L ⊆ Σ ∗ and define S(L), the suffix-language of L, as S(L) = {w ∈ Σ ∗ | x = yw for some x ∈ L, y ∈ Σ ∗ } Show that if L is regular, then S(L) is also regular.

we have the question that 'if F is a field with char 0, prove that prime...

we have the question that 'if F is a field with char 0, prove that prime subfield of F is isomorphic to the field of Q'. I already figure out the answer. BUT from the question I have other question have risen in my brain. 1. what are the official definition of the kernel of a map and the characteristics of a field? 2. what is the link between the kernel and the char? 3. are they equivalent in some...

w = 50,000 + 10,000L where w is wages, L is the number of players The...

w = 50,000 + 10,000L where w is wages, L is the number of players The demand for players is given by the Marginal Revenue Product: MRP = 500,000 – 20,000L The Marginal Factor Cost to the club is : MFC = $50,000 + 25,000L If the NFL labor market were competitive, what would be the equilibrium number of players employed? If the NFL labor market were competitive, what would be the equilibrium wage of a player? We know that...

b belongs to N. Prove that if {7m, m belong to Z} is not belongs to...

b belongs to N. Prove that if {7m, m belong to Z} is not belongs to {ab, a is integer}, then b =1

Prove or disprove each of the following statements. (a) There exists a prime number x such...

Prove or disprove each of the following statements. (a) There exists a prime number x such that x + 16 and x + 32 are also prime numbers. (b) ∀a, b, c, m ∈ Z +, if a ≡ b (mod m), then c a ≡ c b (mod m). (c) For any positive odd integer n, 3|n or n 2 ≡ 1 (mod 12). (d) There exist 100 consecutive composite integers.

Let p be an integer other than 0, ±1. (a) Prove that p is prime if...

Let p be an integer other than 0, ±1. (a) Prove that p is prime if and only if it has the property that whenever r and s are integers such that p = rs, then either r = ±1 or s = ±1. (b) Prove that p is prime if and only if it has the property that whenever b and c are integers such that p | bc, then either p | b or p | c.

Using the pumping lemma, prove that the language {1^n | n is a prime number} is...

Using the pumping lemma, prove that the language {1^n | n is a prime number} is not regular.

Question