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

Explain sulphidation process, Q. Explain Sulphidation process? The pres...

Q. Explain Sulphidation process? The presence of sulphur converts the surface of the metal to a sulphide scale which is generally more destructive than an oxide scale. Sulphid

Why we need ambient air temperatures, Q. Why we need Ambient Air Temperatur...

Q. Why we need Ambient Air Temperatures? Climatic temperatures and humidity conditions will have an impact on the type of equipment selected for the plant. A type of "wind c

Evaluate total extraction, Evaluate total extraction: The steel tie r...

Evaluate total extraction: The steel tie rod 50mm in diameter and 2.5m long is subjected to pull of 100 KN . To what length the rod must be bored centrally so that total ext

General corrosion rates of castings, Q. General corrosion rates of castings...

Q. General corrosion rates of castings? Austenitic stainless steels (300 series) are very resistant to caustic in concentrations up to 50% and temperatures below 200 o F (95 o

Try square-measuring tools , Try Square: It has two straight edge arms at ...

Try Square: It has two straight edge arms at the angle of 90 degree and it is used to check the perpendicularity. A try square is shown in Figure. Figure: Try Square

Find out maximum bending stress induced in beam, Q. A beam made of C.I. hav...

Q. A beam made of C.I. having section of 50mm external diameter and 25 mm internal diameter is supported at 2 points 4 m apart. The beam carries concentrated load of 100N at the ce

Open and closed thermodynamic system, Steam flowing at a rate of 3200 lbm/h...

Steam flowing at a rate of 3200 lbm/hr enters an adiabatic nozzle. The initial condition of steam is: P1 = 250 psi, v1=620 ft/min, v1 = 2.4 ft3/lbm and u1 = 1125.5 Btu/lbm. The ste

Find out tension in the rop, Find out tension in the rop: Two blocks A...

Find out tension in the rop: Two blocks A and B are associated as shown in Figure (a). Mass of block A is 15 kg and this is resting on a surface having a coefficient of fricti

Internal parts of boiler, Internal Parts of boiler: P r essu r e ...

Internal Parts of boiler: P r essu r e Gauge :   For indicating steam pressure W ater Level Indicator : for indicating water level. Steam Stop Valve : Permits fl

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