#1
| |||
| |||
![]() |
#5
| ||||
| ||||
![]()
here I am giving you question paper for BCA CS course offer by Indira Gandhi national open university some content is given below : 1. (a) Tabulate chomsky hierarchy of grammar with examples. (b) Briefly describe Universal Turing Machine. 5 (c) If L is recursive, show that E is also recursive. 4 (d) Using parse tree show that the grammar : 4 S -* S +S S*S a is ambigous Use a + a*a as the string (e) List three applications of finite Automata. 3 (f) Convert the following Regular expression into FA : 5 (a + b) * (aa + bb) (a +b)* (g) When can a problem be termed as undecidable ? Explain with example. 2. (a) Derive FA from the following NFA : 5 (b) Convert the following Regular expression 5 into a FA : a*(ba) * b * (c) Give Regular Expression for all strings that 5 do not end in a double letter. 3. (a) Show that the language : 6 L = lanbn : n 01 is not regular. (b) Design a TM that accepts all strings over 5 alphabet = {a, b} whose second letter is b. (c) Explain with example Non Deterministic 4 Turing Machine (NDTM). 1. (a) What is object - oriented programming 6 paradigm ? Explain advantages of object - oriented programming paradigm over structured programming paradigm. (b) Write a C++ program to create a class 10 NUMBER with a constructor to initialize object of NUMBER class with three integer data values. Define a function largest to find the largest number among the three member data. (c) What is need of memory management in 5 C++ programming ? Explain in brief about memory management process in C++. (d) What is a virtual function ? Write a 8 program in C++ to create class Doctor with a virtual function salary. Derive class Visiting - Doctor and implement function salary in it. (e) What is operator overloading ? Briefly 6 explain general rules of operator overloading. ![]() ![]() ![]() ![]() ![]() ![]()
__________________ Answered By StudyChaCha Member |