Design a transition diagram, Mechanical Engineering

Assignment Help:

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.

 


Related Discussions:- Design a transition diagram

Pneumatic circuit, fully automatic pnuematic cicuit explanation#Minimum 100...

fully automatic pnuematic cicuit explanation#Minimum 100 words accepted#

Evaluate the crippling load, A cast iron hollow column, having 100mm extern...

A cast iron hollow column, having 100mm external diameter and 80mm internal diameter is used as a column of 2.4 m length. Using Rankine formula, calculate the crippling load, when

Wheels of motorcycle, Wheels:  The wheel, along with the tyre has to take ...

Wheels:  The wheel, along with the tyre has to take the vehicle load, provide a cushioning effect (to protect against force or shock) and cope with the steering control. The wheel

Design of connecting rod, Design of Connecting Rod: Design and analyse...

Design of Connecting Rod: Design and analyse the stress distribution in a connecting rod as shown in Figure 5. The axial load which the connecting rod carries is 1kN and the m

Determine the heat transfer coefficient, The average heat transfer co effic...

The average heat transfer co efficient for flow of 100 o C air over a flat plate is calculated by observing the temperature time history of a 3mm thick copper slab exposed 100 o

Detremine the real root of equation, a) Determine a real root of the equati...

a) Determine a real root of the equation cosx = 3x-1 correct to three decimal places using Iteration method. b) Detremine the real root of the equation logx - cosx =0 by Newton

Inlet and exhaust valves-basic components of engine , Inlet and Exhaust Val...

Inlet and Exhaust Valves : Valves are commonly mushroom shaped poppet type. They are provided on the cylinder for regulation of the charge coming into the cylinder (inlet valve)

Design gas compressors, Q. Design Gas Compressors? As gas compressors a...

Q. Design Gas Compressors? As gas compressors are often high investment equipment, it makes sense to locate these well away from other equipment to minimize potential fire dama

Economic order quantity, Economic Order Quantity: Assume an economic o...

Economic Order Quantity: Assume an economic order quantity case where annual demand D = 500 units, economic order quantity Q = 100 units, the wanted probability of not stockin

Transmission dynamometer and absorption dynamometer, Write down short notes...

Write down short notes on : (i) Dynamometer and Brakes. (ii) Transmission Dynamometer and Absorption Dynamometer. (iii) Epicyclic Gear Train Dynamometers.

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd