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

Calculate the induction motor efficiency, Question: Characterisation te...

Question: Characterisation tests have been performed on a four pole, 415 V (line to line), three phase, star connected, 50Hz induction motor, with the following results:

Refrigeration, In a steam jet refrigeration system, the ejector extracts 3....

In a steam jet refrigeration system, the ejector extracts 3.3 m3/s of saturated water vapor at a temperature of 7.2 °C from the flash chamber. The return water from the cooling coi

Evaluate maximum shear stress, Evaluate maximum shear stress: Derive ...

Evaluate maximum shear stress: Derive equation subjected to combined bending and torsion for finding out maximum shear stress and its equivalent twisting moment.

Calculate the coefficient of performance of refrigerator, (a) List out the ...

(a) List out the advantages of air refrigeration system besides of vapour refrigeration system . (b) A vapour Compression refrigerator uses R-40 and acts between temperature - 1

What is coating thickness, Q. What is Coating Thickness? The dry thickn...

Q. What is Coating Thickness? The dry thickness of the coating shall be checked by using a "micro test" magnetic gauge or approved equal which has been properly calibrated, at

Desirable characteristics of the piston , Desirable Characteristics of the ...

Desirable Characteristics of the Piston Silent in operation. Seizure between piston surface and inside of cylinder should not occur. Sufficiently resistant to co

For elevated temperatures, For Elevated Temperatures, Other Materials  ...

For Elevated Temperatures, Other Materials  High temperature creep is a significant phenomenon to be guarded in various machines like gas turbines, missiles, reentry vehicles a

Volume fraction of fibres, Volume fraction of fibres: The epoxy materi...

Volume fraction of fibres: The epoxy material is prepared to be stressed to its full strength. What must be volume fraction of fibres? Solution Here σ′ = 1200 MPa,

Evaluate power transmitted by shaft, Evaluate power transmitted by shaft: ...

Evaluate power transmitted by shaft: How do you evaluate power transmitted by shaft (P)? Sol.: Consider force 'F' Newton's acting tangentially on shaft of radius ' R '.

Cantilevered beam, A cantilevered beam is to be made of 7075-T6 aluminum ...

A cantilevered beam is to be made of 7075-T6 aluminum with a uniaxial yield strength of 469 MPa. The beam is 1m long, and is loaded with the following limit loads: a bending mome

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