Already have an account? Get multiple benefits of using own account!
Login in your account..!
Remember me
Don't have an account? Create your account in less than a minutes,
Forgot password? how can I recover my password now!
Enter right registered email to receive password!
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.
Heat generated uniformly in Stainless steel plate having k=20 W/m. 0 C. The thickness of the plate is 1cm and the heat generation rate is 500 MW/m 3 . If the two sides of the plate
Compute the angular velocity of bar: A bar AB as shown in slides so that its bottom point A has a velocity of 4 m/sec to the left along the horizontal plane. Compute the veloc
Estimate Future Capacity Requirements: An electronic packaging centre operates 250 days per year, with one eight hour shift. Management believes that a capacity cushion of 15
what is the difference between point function and path function?
Q2.1 Using the stiffness method calculate axial forces and the deflections of the joints of the truss shown in the FIG. The truss was built using 50 mm x 50 mm x 5 mm SHS with E
(a) A steel bolt 650 mm 2 cross-sectional area passes centrally through a copper tube to 1200mm 2 cross-sectional area. The tube is 500mm long and closed by rigid washers, which
derive an expression for the fundamental frequency of sound obtainable from a tube given diameter open at one end
State Hook's law: Sol.: It states that when material is loaded within the elastic limit, the stress is proportional to strain produced by the stress. This means that the rat
Carburettor: It supplies the air fuel mixture at varying proportions that suits the changing operating conditions of motorcycle. The carburettors for 100 cc and 125 cc motorcycle
Q. Categorization of Geometric models? Modern CAD systems define objects in 3-D. Thus, the designer can construct 3-D model of objects conveniently and store the database of th
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!
whatsapp: +91-977-207-8620
Phone: +91-977-207-8620
Email: [email protected]
All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd