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
Thermal Properties Each solid expand on heating and convention on cooling. The thermal expansion of solids is due to basic structure whether atoms occupy mean position on a fi

How do I solve this question? http://i195.photobucket.com/albums/z154/NanazRulez/20120802_155751.jpg

Can you Differentiate between : Dynamometer and Brakes. Absorption Dynamometer and Transmission Dynamometer.


what is soundness of casting.

Plastic Materials/Polymers processing methods. Under this category are included the various methods for processing plastic material/polymers for example, shape casting, the

Line Designation Tables (LDT's) (Appendix "D") are initially generated by the Piping designers. Design conditions are inputed by the Process discipline, and the Mechanical Engineer

Use the graphics and the equation to define the term principal stress and principal planes.

SAFETY IN TIG WELDING-Radiation Energy Hazard Radiant energy may cause injury to the welder in two areas, eye and the skin. Any personnel, whether the welder, inspection person

Corollaries of first law of thermodynamics: First law of thermodynamics has significant corollaries. Cor ollary 1: (First Law for process). There exists property of