Computer(Math)

posted by .

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

Similar Questions

1. MATH I

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

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