II B.Tech. II-Semester Supplementary Examinations November-2003 THEORY OF COMPUTATION (Computer Science and Information Technology) Time: 3 hours Max. Marks:70 Answer any Five questions All questions carry equal marks --1. How is a non-deterministics finite automation specified? Construct a NDFA that accepts the set of all strings over the alphabet {a,b} ending in aba. What is menat by the equivalence of DFA and NDFA. Give the procedure for converting the given NDFA into an equivalent DFA and illustrate with the help of a suitable example.
3.
What are regular sets? Show that {anbn| n>0) is not a regular set.
4.
Construct a regular grammar that can generate the set of all strings starting with a letter (A to Z) followed by a string of letters of digits (0 to 9). Justify your answer.
5.
Given the grammar S AB, A a, B C | b, C D, D E, E a, find an equivalent grammar which is reduced and has no unit productions.
6.
What are the different types of Turing Machines? Construct a Turing machine that can accept the strings over {0,1} containing an even number of 1’s .
7.a) b)
What is Posts correspondence problem and what is its significance? Clearly specify the classes of problems said to be P, NP, NP -complete and NP-hard.
8.
Write short notes on any THREE of the following: a) Moore and Mealy machines b) Normal forms c) Computable functions d) Universal Turing machine.
Code No. 221251 II B.Tech. II-Semester Supplementary ...
What are the different types of Turing Machines? Construct a Turing machine that · can accept the strings over {0,1} containing an even number of 1's . 7.a) What ...
starter, (iii) Auto transformer starter limiting the supply line starting current to · twice the full-load value. Find the auto-transformer tapping in this case. - - -.
c) A simple Delavel steam turbine nozzle ring is supplied with 200 kg/hr of dry · steam at 10 ... iii) The dryness of steam just as it leaves the turbine rotor blading.
a) Follower moves outwards through 40mm during 60° of cam rotation. ... Draw the profile of the cam when the axis of the follower is offset 20mm towards.
SIMULA. b) What is concurrency ? Briefly explain the concurrency features in ADA. 8. Briefly explain the following : · (a) · Basics of LISP · (b) · Type equivalence.
Code No. 220555. II B.Tech. II-Semester Supplementary Examinations November-2003 · PROGRAMMING LANGUAGES · (Common to Computer Science and Engineering and Computer Science and · Information Technology) · Time: 3 hours · Max. Marks:70 · Answer any Fiv
articular cartilage surfaces. 7.a) With the help of a P-V curve of a lung, explain the normal breathing mechanism. b) What are the lung mechanical parameters.
Derive the equation for steady-state heat transfer through a spherical shell of inner · radius r1 and ... C and the outer wall of the annulus is insulated. Neglecting ...
Code No: 220155. II-B.Tech. II-Semester Supplementary Examinations, April/May-2004 · PROBABILITY AND STATISTICS · (Common to Civil Engineering, Mechanical Engineering, Production ... b) If X is normally distributed with mean 8 and S.D 4, find ... 3.a
b) Explain the concept of Tunnel diode in detail. Draw and explain its ... voltage for a P channel JFET with a=2Ã10-4 cm and channel resistively · Ï=10ohm-cm.
b) State and prove Chebyshev's inequality. 4. A population consists of the five numbers 2,3,6,8,11. Consider all possible · samples of size two which can be ...
State the second law of thermodynamics and explain how it is applied for · development of heat engine. 6. A reversible heat engine absorbs 252 kcal at 260°C, ...
b) Describe MOTT & WHEELER method of test Coke. 2.a) Describe a method for the manufacture of producer gas. b) Mention important properties and uses of ...
1.a) Explain the star-delta transformation. b) Using mesh analysis, find the currents in all the branches of the network given · below. 2.a) Explain Lenz's law and ...
1.a) Explain with a neat sectional view the operation and advantages of hot blast · cupola. b) Discuss the various types of refractories used for cupola lining.
W/mk] followed by a 25mm layer of fiber-glass insulation [k=0.048 W/mk]. ... boundary layer thickness in the heat transfer over a flat plate tested over its entire ...
5.a) What is sine bar. Sketch an arrangement for any one of the applications. b) Describe the constructional features and working of optical collimator.
Polynomials in single variable are stored in the form of linked lists. Each · structure has space for one coefficient and one exponent and a link. Assume.
armature and field resistances are 0.03 ohm. And 60 ohm ... 6.a) Explain with the help of diagrams how a rotating magnetic field is produced in · the air gap of a ...
b) With the help of a neat sketch of psychometric chart show the various psychrometric · processes naming them clearly. c) Explain what effective temperature is ...
b) State the method of manufacturing and special qualities of the following bricks. (i) sand â lime bricks (ii) Fly ash bricks (iii) Stabilised bricks. c) Explain briefly ...
b) Explain the principle of working of Photo-diode. Draw its volt-ampere · characteristics. Give its important applications. 4.a) Compare the performance of transistor in CB,CE and CC configurations. b) Draw the input and output characteristics of p-