CSS 2021 Computer Science Paper II

State and prove the Pumping Lemma for Regular Languages. Use it to show that the language L = {a^n b^n | n ≥ 0} is not regular.

What is a Transaction? Explain the ACID properties. Also, discuss the concept of Serializability in the context of concurrent execution.

Explain the working of the CSMA/CD and CSMA/CA protocols. In which types of networks are they typically used?

What are Expert Systems? Discuss the architecture of an Expert System, specifically explaining the role of the Knowledge Base and the Inference Engine.

Explain the Simpson's 1/3 Rule for numerical integration. Use it to evaluate ∫ (from 0 to 1) 1/(1+x) dx with h = 0.25.

What are Web Services? Compare SOAP and REST architectures. Which one is more suitable for mobile applications and why?

Define 'Digital Signatures'. How do they ensure Authentication, Non-repudiation, and Integrity? Explain the process of creating and verifying a digital signature.