Design a transition diagram, Mechanical Engineering

1. Given the following grammar S à 0A0 | 1B1 | BB; A à C; B à S | A; C à S | ε, (a) (Derivation) Given a left-most and right-most derivation of a string 01001110 (b) (Parse tree) Draw the parse tree from step (a)

2. (Language to PDA) Design a PDA whose language is {ambncpdq | m + n = p + q}.

3. (a) (Language to CFG, closure property) Construct CFG for the following language L = {bi a2i | i >= 0} (b) (CFG to PDA) Design a PDA for the above grammar using a transition diagram and specifying the start/accept state(s), start symbol on the stack. (c) (PDA computation) Show the stack content, state of the PDA in each step given an input string baa

4. (Pumping lemma) Use pumping lemma to show that the following language is not context free {0i1j | i is not a multiple of j}

5. Show that the language L = {aibj |i  ≠ j) is context free.


Posted Date: 3/30/2013 4:12:20 AM | Location : United States

Related Discussions:- Design a transition diagram, Assignment Help, Ask Question on Design a transition diagram, Get Answer, Expert's Help, Design a transition diagram Discussions

Write discussion on Design a transition diagram
Your posts are moderated
Related Questions
Calculate the Spindle Speed by (a) HSS tool (b) Carbide Tool Calculate the spindle speed (N) if a C 20 steel job of 50 mm dia is to be turned by (a) HSS tool and (b) Carbide T

Determine the maximum shear stress: A beam of triangular cross section of base width 120 mm & height 80 mm is subjected to a shear stress force of 3 kN. Determine the maximum

The first laboratory report, covering the two-part exercise involving tension testing and stress concentrations is due in lab two weeks after the conclusion of fatigue testing.

Q. Mechanical Design Calculations? The Mechanical Design Engineer/Specialist shall be responsible for mechanical design calculations that are required to ensure that the end pr

A mechanical System (two degrees of freedom system) is represented by the following two differential equations: m1x"1+(k1+k2)x1-k2x2=0 m2x"2-k1x1+(k2+k3) x2=0 Given m1=m2=0.5kg, k

As spring approaches, your design rm has been tasked with designing a two-lane highway in rural Wyoming. The highway descends a hill, crosses a river, and must shift to a parallel

5. Calculate and draw the Shear force and Bending moment diagrams for the loaded beam and determine the maximum moment M and its location x from left end

a) Determine the relative error if 2/3 is approximate to 0.667. b) √29 = 5.385 and √Π= 3.317 Correct to 4 significant figures. Determine the relative errors in their sum and dif

Q. What is IFC in project management? This revision is to be used as a basis for preparing detailed design for final checking of IFC drawings by other disciplines, for incorpo

(a) Illustrate all the laws of mechanics? (b) What ate the two limits of limitation on Newtonian mechanic?