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
Major parts of the machine of Radial drilling machine Column The column is cylindrical in shape and built rugged and solid. The column supports the head and the sleeve or

Explain lami's theorem: Sol.: Lami's theorem states that "If the three coplanar forces which are acting at a point be in equilibrium, then every force is proportional to sin

(a) What is the importance of safety at workshop? (b) What problems may arise, if we do not take safety precautions in the workshop?

how i make assigment for newton s ring

Short Circuiting Transfer The short circuiting transfer  occurs when the welding current and the arc voltage is low. Metal is transferred from the electrode to the work only wh



IGES application protocol: In the year 1977, the three authors of The Initial Graphics Exchange Specification were identified collectively for their contributions to the growt

With the help of neat diagrams explain various parts of Cupola. Define its operation. How the thermal efficiency of Cupola calculated? What do you mean by Die casting process? G

GAS METAL ARC WELDING (GMAW) GMAW is abbreviation for Gas shielded Metal Arc Welding. Here fusion is achieved by an electric arc formed between work piece and process is called