Professional Documents
Culture Documents
Iii Cse Ay 2022-2023 Odd Sem Model - I Set - 1
Iii Cse Ay 2022-2023 Odd Sem Model - I Set - 1
OR
b Consider the grammar CO3 K4 13 25
) SASB| ε
AaAS | a
BSbS | A |bb
Are there any useless symbols, ε-production and unit
production? Eliminate if so.
14 a Explain the TM as computer of integer function with an CO4 K4 13 25
. ) example.
OR
b Write short notes on Two–way infinite tape TM. CO4 K6 13 25
)
15 a Point out the Measuring and Classifying Complexity. CO5 K4 13 25
. )
OR
b Illustrate the various complexity classes with an example. CO5 K3 13 25
)
PART - C (1 x 15 = 15 Marks)
Note: Application/Design/Analysis/Evaluation/Creativity/Case Study questions.
16 a Discuss briefly the finite automation modeling recognition CO4 K6 15 25
. ) of “aabbc”?
OR
b Prove that the universal language is recursively enumerable CO5 K6 15 25
) but not recursive. Generalize your answer.