sri yn colege mca 2nd sem formal languages and automata theory 2024 question paper

sri yn colege MCA 2nd sem formal languages and automata theory 2024 question paper

Uploaded at Fri 06/06/2025

sri yn colege autonomous west godavari district narasapur MCA 2nd sem formal languages and automata theory 2024 question paper affiliated by adikavi nannaya university

Paper Code: MCA-20204

SRI Y.N.COLLEGE (AUTONOMOUS)-NARSAPUR, W.G.Dt.

Dr.C.S.RAO PG CENTRE(A)

(Affiliated to Adikavi Nannaya University)

IM.C.A PG Examinations, JULY/AUG 2024

(At the end of 2nd Semester)

For Regular (2023-25), Supplementary (2022-24)Batches

(FORMAL LANGUAGES & AUTOMATA THEORY)

Paper-IV

Date:02.08.2024 FN

Duration:3hrs

Max Marks:75

SECTION-A

Answer ALL Questions (4X15=60M)

1. (a) Write about Deterministic and Non-deterministic finite automata with Examples. (15M)

(OR)

(b) Explain about Pumping Lemma for Regular Sets with Examples.

2. (a) Explain about Context Free Grammars, Normal Forms, Closure properties of CFL's? (15M)

(OR)

(b) Explain about Push-Down Automata with Example. (15M)

(a). Write about Design and Techniques for Construction of Turing Machines? (15M)

(OR)

(b) Explain about universal Turing Machine with Examples. (15M)

4 (a). Explain about Prepositional Calculus: Introduction - Syntax of the Prepositional Calculus? (15M)

(OR)

(b). Explain about Un-solvability and NP-Completeness with Examples. (15M)

SECTION-B

(5X3=15M)

5. Answer any FIVE Questions

a). Write about the Chomsky Hierarchy of Languages?

b), Write about Regular Expressions?

c). Write about Derivation Trees?

d). Discuss about Parsing.

e) Write about Predicate Calculus.

f). Explain about Post Correspondence Problem.

g). Write about Validity and Satisfiability

h) Explain Decidable & Undecidable Problems.

sri yn colege MCA 2nd sem formal languages and automata theory 2024 question paper

espapers.com

Select Lable

Recent Uploads

sri yn college MCA 1st sem discreate mathematical structures 2024 question paper

sri yn college MCA 1st sem design and analysis of algorithms 2024 question paper

sri yn college MCA 1st sem operating systems 2024 question paper

sri yn college MCA 1st sem c programming and data structures 2024 question paper

sri yn college MCA 1st sem computer organization 2024 question paper

Most viewed Posts

sri yn college mca 2nd sem data mining concepts and techniques 2024 question paper 359

sri yn college mca 2nd sem object oriented programing through java 2024 quetion paper 260

sri yn colege mca 2nd sem formal languages and automata theory 2024 question paper 220

sri yn college mca 2nd sem internet of things 2024 question paper 171

sri yn college mca 2nd sem database management systems 2024 question paper 129

ESpapers