Syllabuses
(a) What difficulties would arise if we allowed the empty string as the left side of a production in an unrestricted grammar? Explain with the help of an example.
(a) What difficulties would arise if we allowed the empty string as the left side of a production in an unrestricted grammar? Explain with the help of an example.
Prove that there exists no TM that solves the halting problem.
Prove that there exists no TM that solves the halting problem.
What are the basic requirements for the execution of a program?
What are the basic requirements for the execution of a program?
Write down the transformation matrix for shearing in axis-parallel projection method. Derive the B-spline matrix for the standard cubic, uniform, nonrational B-spline. Show all the working.
Write down the transformation matrix for shearing in axis-parallel projection method. Derive the B-spline matrix for the standard cubic, uniform, nonrational B-spline. Show all the working.
What do you mean by schedule in the context of concurrent execution of transactions in RDBMS? What is serializable schedule? Discuss the various types of serializability with a suitable example.
What do you mean by schedule in the context of concurrent execution of transactions in RDBMS? What is serializable schedule? Discuss the various types of serializability with a suitable example.
Explain how curves are described by means of polynomials. Obtain the implicit functions for an ellipse, parabola, and a hyperbola.
Explain how curves are described by means of polynomials. Obtain the implicit functions for an ellipse, parabola, and a hyperbola.
Describe the main components and I/O port of a sound card with their functions.
Describe the main components and I/O port of a sound card with their functions.
What is the purpose of a display processor in a computer system? Give the architecture of a raster graphics system with a display processor.
What is the purpose of a display processor in a computer system? Give the architecture of a raster graphics system with a display processor.
What are the recovery implication of physical writing database butfers at COMMIT.
What are the recovery implication of physical writing database butfers at COMMIT.