Scribd
Upload
40 views2 pages

CSC301 - 2023 - Sum - Final Qustion

This document contains details about an exam for the course "Finite Automata & Theory of Computation" being held at Independent University, Bangladesh on August 24, 2023 from 6:00-7:00 PM. The exam contains 5 questions worth 20 marks each, with 10 minutes allotted for each question. The questions cover topics like developing pushdown automata and context-free grammars for specific languages, minimizing deterministic finite automata, removing empty productions from grammars, and converting grammars to Chomsky normal form. The exam allows open book but no digital devices.

Uploaded by

zone.raihan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
40 views2 pages

CSC301 - 2023 - Sum - Final Qustion

This document contains details about an exam for the course "Finite Automata & Theory of Computation" being held at Independent University, Bangladesh on August 24, 2023 from 6:00-7:00 PM. The exam contains 5 questions worth 20 marks each, with 10 minutes allotted for each question. The questions cover topics like developing pushdown automata and context-free grammars for specific languages, minimizing deterministic finite automata, removing empty productions from grammars, and converting grammars to Chomsky normal form. The exam allows open book but no digital devices.

Uploaded by

zone.raihan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Independent University, Bangladesh (IUB)

Course No.: CSC301 Year: 2023

Section No.: All Section Semester: Summer

Course Title: Finite Automata & Theory of Computation Exam: Final

Instructor: All instructors Total Marks: 100

School: SETS Time & Duration: 24-08-2023| 18:00 PM (60 Minute)

Department: CSE Location: In person

Note: It is an Open Book Exam. Any printed material is allowed during this exam. No Digital device is allowed.
Maximum Answer Time
Question
Marks (minutes)

1. Develop a pushdown automaton (PDA) for the following


language.
20
n p m m n
L=0 0 1 0 1 :n ≥ 0 ,m>0 , p ≥ 0 10

2. Develop a context-free-grammar (CFG) for the following


language.
20
n p m m n
L=0 0 1 0 1 :n ≥ 0 ,m>0 , p ≥ 0 10

3. Modify the following DFA to create the minimized DFA.

20
10

4. Modify the following grammar by removing empty


productions
S  BaAB
S  BCB 20
Bε 10
B  bS
Cε
Independent University, Bangladesh (IUB)

Course No.: CSC301 Year: 2023

Section No.: All Section Semester: Summer

Course Title: Finite Automata & Theory of Computation Exam: Final

Instructor: All instructors Total Marks: 100

School: SETS Time & Duration: 24-08-2023| 18:00 PM (60 Minute)

Department: CSE Location: In person

5. Modify the following grammar by converting to Chomsky-


Normal-Form
S  aBBaA
AB
20
A a
B  ABaB 10
BA
B b

You might also like