We need at least 10 more requests to produce the answer.
0 / 10 have requested this problem solution
The more requests, the faster the answer.
Prove that the language {w {0,1}*| there is no x such that w=xx} is not regular.
Prove the following language is not regular (you may use pumping lemma and the closure of the class of regular languages under union, intersection, and complement.): (w | w ∈ {0,1}* is not a palindrome} Please show work/explain. Thanks.
1(a)Draw the state diagram for a DFA for accepting the following language over alphabet {0,1}: {w | the length of w is at least 2 and has the same symbol in its 2nd and last positions} (b)Draw the state diagram for an NFA for accepting the following language over alphabet {0,1} (Use as few states as possible): {w | w is of the form 1*(01 ∪ 10*)*} (c)If A is a language with alphabet Σ, the complement of A is...
Prove that the following language is not regular: L = { w | w ∈ {a,b,c,d,e}* and w = wr}. So L is a palindrome made up of the letters a, b, c, d, and e.
Suppose that L is a regular language. Prove that the language p r e f i x (L )={w | x, wx L } is regular. (For example, if L = {abc, def}, prefix(L) = {?, a, ab, abc, d, de, def}.)
Language: Java. Use regular expression to find matches where the word [Pg XX] appears. X is one or more digits. the numbers is what we want saved. Examples: hahhaha[Pg XX] haha [Pg XX]aadjrfrur and so on
3. Use the pumping lemma to prove the following language is not regular . Use the pumping lemma to prove the following language is not regular Where is the stringwbut with all the Os replaced by Is and all the し1 = {te E Σ.ead I te _ wu) is replaced by 0s. For example, if w = 00110 then w = 11001.
determine if the language is regular, context-free, Turing-decidable, or undecidable. For languages that are regular, give a DFA that accepts the language, a regular expression that generates the language, and a maximal list of strings that are pairwise distinguishable with respect to the language. For languages that are context-free but not regular, prove that the language is not regular and either give a context- free grammar that generates the language or a pushdown automaton that accepts the language. You need...
1/ Assume that A and B are regular language, then prove that i/ (AUB) a regular language ii/ ( A and B) a regular language iii/ A concatenate B a regular language
Prove that for each regular language L the following language is regular: shift(L) = {uv | vu ∈ L}
Additional 9-13 Prove that the language {w#w|w is a string over the alphabet {a,b,c}} is not regular Tip: here are some strings in that language: abbc#abbc a#a aaa#aaa aaab#aaab cab#cab