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
Gated pattern This is an improvement over the simple pattern where the gating and runner system are integral with the pattern. This would eliminate the hand cutting of the runn

Maximum slope and maximum deflection: A simply supported beam of span l is subjected to two concentrated loads at one-third span through two supports. Discover the maximum slo

Short-Term Scheduling And Control The major objective at this stage is to make sure the efficient and smooth operation of the system in the event of unforeseen disturbances. Th

Consider a car of mass m1 is towing a trailer of mass m2 through a tow bar of stiffness k. Drag forces proportional to the car velocity (b1 v1) and the trailer velocity (b2 v2) a

Normal 0 false false false EN-IN X-NONE X-NONE MicrosoftInternetExplorer4

Q.   Why are magnetic field system employed in practical electromechanical energy conversion devices rather than electric field systems? Ans. In case of magnetic field sys


what are the forces acting on workpiece during turning process. how workpiece should be clamp

a) You have been assigned to design a robotics spot welding experiment for low carbon steel sheets. You found an experimental power source for spot welding process which is designe

POWER SOURCES FOR ARC WELDING Electric arc welding processes constitute a majority of all the welding processes. Most of the weldable materials can be joined by arc welding. D