posted by .

Let C { x#y| x,y ∈ {0,1}* and x ≠ y} show that C is a context free Language...

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. MATH I

    x^2 + 5x +6/ x^2 - 3x -10 How do I do this?
  2. Math 9th grade

    x^2 + 5x +6/ x^2 - 3x -10 How do I do this?
  3. computer science

    Prove that the following language is not context free: L = {a^3^n : n >= 0}
  4. 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 …
  5. Theory of Computation- Math - Context free grammar

    Write a context-free 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 …
  6. Computer Science

    Define a language that is not a regular language using a context-free 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 …
  7. 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), …
  8. 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?
  9. Discrete Math

    Let A = {x ∈ R| cos x ∈ Z}, B = {x ∈ R| sin x ∈ Z}. Is A ⊆ B?
  10. 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 …

More Similar Questions