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
Kinetics: Define Kinetics. What is plane motion? Sol: Kinetics is that branch of mechanics, which deals with force system that produces acceleration and resulting motio

Drive a mathematical expression for moment of Inertia of a rectangular section. A body consists of a solid hemisphere of radius 4 cm and a right circular cone of height 12 cm. t

what is the difference between polar and mass moment of inertia?

First Law for Closed System Undergoing Change of State - thermodynamics: In accordance to first law, when system undergoes a thermodynamic process (change of state) heat and w

Find out horizontal and vertical components of hinge force: The frame shown in Figure is supported by a hinge at E and a roller support at D. Find out horizontal and vertical

Determine the Location of Any Zero Crossings For the loaded as shown below a. Draw the V & M diagrams on the grid below. b. Determine the location of any zero crossings

Q. Show the tensile properties of material? Tensile properties indicate how the material will react to forces being applied in tension. A tensile test is a fundamental mechanic

a) Describe Industrial Engineering. Discuss its scope and use in service and manufacturing industries. b) Deriving the stop watch study in a machine shop, ten observation of a d

Main characteristics of couple: Sol.: The main characteristics of couple 1. The algebraic sum of the forces, having the couple, is zero. 2. The algebraic sum of moment

a) Describe Quality. What are various quality measures. b) A steel chairs manufacturer is also the quality inspector in his manufacturing unit this parameter of a chair being de