Computer(Math)
posted by Tracy .
Let C { x#y x,y ∈ {0,1}* and x ≠ y} show that C is a context free Language...
Respond to this Question
Similar Questions

MATH I
x^2 + 5x +6/ x^2  3x 10 How do I do this? 
Math 9th grade
x^2 + 5x +6/ x^2  3x 10 How do I do this? 
computer science
Prove that the following language is not context free: L = {a^3^n : n >= 0} 
Computer Science
Given an undirected graph G = (V,E), does there exist a set D ⊆ V of size k such that every v ∈ V is either in D or adjacent to at least one member of D. Show that DS∈NPC. You may only assume that VC is known to be … 
Theory of Computation Math  Context free grammar
Write a contextfree grammar for the following language. Start with an English statement of the language, and give five good strings. x1#x2# .. #xk, k ≥ 1, for some i and j: xi = xj^R, Σ = {a, b, #} (notes: xi’s contain … 
Computer Science
Define a language that is not a regular language using a contextfree grammar that is not ambiguous. The alphabet of the language must contain at least five characters. Describe in English the strings of the language. Choose any string … 
Vectors
can you please explain how to answer this: Which of the following is not a plane a) r=(1,3,4)+s(2,1,2)+t(1,1,1), s,t∈R b) r=(2,4,2)+s(1,2,3)+t(3,2,2), s,t∈R c) r=(3,2,3)+s(4,4,2)+t(2,2,1), s,t∈R d) r=(2,1,4)+s(2,2,1)+t(2,2,1), … 
Math
Sarah is simplifying the rational expression 3x + 6  3x She cancels the 3x's and states that the answer is 6. Matt tells her that she is incorrect. What is one example that he could use to show her that this is incorrect? 
Discrete Math
Let A = {x ∈ R cos x ∈ Z}, B = {x ∈ R sin x ∈ Z}. Is A ⊆ B? 
Algebra
1.Simplify x/7x+x^2 A.1/7+x;where x≠7 B.1/7x;where x≠0 C.1/7+x;where x≠0,7 D.1/7**** 2.Simplify 12x^4/x^4+8x^5 A.12/1+8x;where x≠1/8**** B.12/1+8x;where x≠1/8,0 C.12/9x;where x≠0 D.12/9 …