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
Thermit Welding This process utilises the intense heat developed during the reaction between iron oxide and aluminium. When a mixture of three parts of iron oxide and one part

Find out the modulus of elasticity: A unidirectional FRP is produced with fibre volume ratio of 60%. The density of fibre is 1480 kg/m 3 and that of matrix is 1200 kg/m 3 . C

(a) Show by use of Buckingham's Pi-Theorem that the velocity through an orifice is given by V = √2gH  f D/H , M/ΡVH , σ/ΡV 2 H . Where H is the head causing flow, D is the diame

Process Selection in Making a Simple Part You should first determine the part's function, the types of load and environment to which it would be subjected, the dimensional to

Equation for principal stresses and principal planes: Derive equation for principal stresses and principal planes for the element subjected to compound stresses. Sol.:

What is pedestal? What are uses of pedestal? PEDESTALS A pedestal is used to transfer the loads from the metal columns through the floor and soil to the footing when it is a

Q. What do you mean by Filler metals? Use filler metal that is similar in chemistry, corrosion resistance, and mechanical properties of the base metal being welded. Filler m

If "o" ring is found to be leaking or oil seal is found to be leaking check as mentioned: If "O" ring found to be leaking change "O" rings. If oil seal found to be leaking check o

alongation of conical bar due to its self wait

give me the solutions for higher engineering mathematics by bs grewal