4. (25 point) Prove, by using a reduction argument, that the problem Context-Free「M = {(M): L(M)...
Problem 2. (Undecidable) and prove it (33 points) Formulate the following problem as a language is undecidable Given a Turing machine M determine whether L(M) is context-free Hint: you can reduce the ATM problem to this problem, as we did for the REGULARTM language problem that we discussed in class.
Homework. Section 5.1 #m}. Hint: Think of this language 1. Design a context-free grammar for the language {a" b n as the union of {a"b" | n > m} and {a") n<m}. 2. Consider the context-free grammar G = (N,T, P, S), defined by N = {S}, T = {a,b), and P = {S + Sbs | bSaS | }. Find derivations, and corresponding parse trees, for the following strings: aaabbb, bbbaaa, ababab. What is L(G)?
Help me answer this question plz!
4. Let L = { (A) M is a Turing machine that accepts more than one string } a) Define the notions of Turing-recognisable language and undecidable language. b) Is L Turing-recognisable? Justify your answer with an informal argument. c) Justify with a formal proof your answer to b) d) Prove that L is undecidable. (Hint: use Rice's theorem.) e) Modify your answer to b) when instead of L you have the language Ln...
(Automata): prove using the pumping lemma that the following language is not context-free: where: ; b)using closure properties and the previous proof, show that the following language is not context free language: Really need your help with this, it is important for the test. please explain what you to do so i can study it throughly. thank you very much! Labc be...bc2m de fefefnghqhq.h 1, т > п> о >0; > т,п, о 0; /12, ...j2n0; k1, k2,.. k, >...
a,b,c please
(25%) Problem 4: A uniform rod of mass M and length L is free to swing back and forth by pivoting a distance x from its center. It undergoes harmonic oscillations by swinging back and forth under the influence of gravity. Randomized Variables M= 2.4 kg L=1.6 m x=0.43 m 33% Part (a) In terms of M, L, and x, what is the rod's moment of inertia / about the pivot point. A 33% Part (b) Calculate the...
Prove that the following language L is not a Context
Free Language using the Pumping Theorem
D = { 0, 1, 2, 3, 5}
V = { a, e, i, o, u}
C = { d, f, g, h, j }
? = D ? V ? C
L = { w : amount(D) <
amount(V) < amount(C) }
"Amount of symbols in w that are elements of
D" < "Amount of symbols in w
that are elements of V"...
Prove that the language L = {a^pb^qc^r|p,q,r >=1 and pq = r} is not context free using pumping lemma. I honestly just need help coming up with a string that works, thanks.
Q-4 (25 pts A uniform bar of length (L), cross sectional area (A) and mass (m) is free to rotate about a frictionless hinge at "O" in a horizontal plane. At the instant shown its angular velocity is (w) rad/sec clockwise and the applied torque (T) is clockwise. For the instant determine: a) The reactions at the hinge "O b) The internal forces (Shear force V, axial force F) in the middle of the bar (xeL/2 from hinge "O") Hint:...
Problem 05.011- Using a free body diagram, draw V and M diagrams and determine maximum values of V and M Consider the given beam and loading where Pa 4 kN 450 N-m 300 mm 300 mm 200 mm References eBook & Resources Problem 05 ofn Using a free bödy diegram. draw V D ond Mdiagiroms ondi geocimine am volues of Section Break
Z O= 60 M= 3 g L = 25 cm E = 4 x 10NC L X E MºQ Figure 1: 1. A point charge of charge Q and mass 3g is suspended by an insulating string of length 25 cm is in equilibrium in a horizontal electric field Ē = 4 x 104N/Cî as shown in Figure 1. The string makes an angle of 60° with the vertical. (a) Draw a free body diagram for the charge. Clearly label...