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
Mas s Flow Rate (m ): In absence of any mass getting stored system we can write; Mass flow rate at inlet = Mass flow rate at outlet That is, m f1  = m f2 as m f  = d

You as design Engineer, Describe how you would decide a suitable factor of safety for the design of a new mechanical elements. Illustrate the importance of aesthetic considerati

Bucket conveyors are used to moves the granular powdered or liquid materials. The buckets may be mounted on a chain or a belt. The movement may be vertical or flat. The ver

WHAT IS DIFFERENCE BETWEEN POROSITY AND BLOW HOLE

Cylinder Block: This serves as an enclosure to the cylinder. The cylinder is an integral part of cylinder block in 100 cc motorcycle. Figure : Cylinder Block

An open belt drive connects two pulleys 1.2 m and 0.5 m diameter on parallel shafts 3.6 m apart. The belt has a mass of 1 kg/m length and the maximum tension in it is not to exce


Find Cutting Speed for Prolonging Tool Life A form tool machining at 24 m/minute requires re-sharpening after 30 minutes. What should be the cutting speed for prolonging tool

Elastic Limit: Sol. : When external force acts on the body, the body tends to undergo some deformation. If external force is removed and body comes back to its original shap

explain the operation manual of a hydraulic jack