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
Closed System: The system that can exchange energy with the surrounding but not the mass. The quantity of matter hence remains fixed. And the system can be described as cont

Plate clutch lifter bolts for even tightening : Reset clutch assembly using plate lifter clutch alignment tool.

Determine the shear stress in each section - cells: In Figure, the mean dimensions of the two cells are 100 mm × 50 mm and 50 mm square. t 1 = 3 mm,       t 2 = 6 mm,

what is the difference between point function and path function?

Read two documents that will provide and answer the following questions: 1) You will note from reading the above referenced specifications that fewer valve types are recommended fo


Die Press Assembly Drawing The objective of this assignment is to demonstrate the following concepts of design. • Extrude • Revolve • Fillet • Dimensioning • Tolerance • Bas

Lubrication Complaints If the engine oil level is too low, check for the following things: External oil leaks Worn out piston rings Worn out valve guide and/o

Determine root of equation xe x = cosx by Muller's method. Solve the following equations by Matrix Inversion method.

Find out the forces in the members of the tower: Find out the forces in the members of the tower. Solution By symmetry, ∠ AFG = ∠ AGF = θ and HG = 7.5 m; while AH = 3