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
The following data is provided for belt transmission dynamometer as shown in figure, NA = 400 r.p.m., DA = 750 mm, DB = DC = DD = 250 mm, L = 800mm, Power = 8KW. Determine :- Th

Define universal portable radial drills Drilling machine is mounted on a trolley base to have a greater degree of mobility. In order to move the machine to any position on or a

What are the Constructional Aspects of Well Foundations  There are several aspects which require careful consideration during sinking of well foundations. They are i)  Prepa

Q. Show Conceptual Layout of plant ? During the Evaluate phase of a project, the early concept design considers broad information of the expected installation, and its basic cr

Zenner Diode: Zenner diode is generally used as a voltage regulator. When voltage falls below the predetermined value, zenner diode functions in the same way as an ordinary diode

The total resistance of the system between the electrodes consists of (i) The resistance of the work piece R 1 (ii) The contact resistance between the electrodes and the wo

A modified NRZ code known as enhanced-NRZ (E-NRZ) operates on 7-bit words; inverting bits 2,3,6 and 7; and adding one parity bit to each word. The parity bit is chosen to make the

Schedule Evaluation Each continuations of a partial schedule that are produced in step 1 are ranked as per to their respective cost function. This cost function might be dissim

Calculate pressure on each side of spherical ball : Heavy spherical ball of weight W rests in V shaped trough whose sides are inclined at the angles and to the horizontal

Q. Find out M.I. of T section as shown in figure given below about X - X and Y - Y axis through center of gravity of the section.   Figure Sol.: