Scribd
Upload
1 views1 page

Assignment 04

This document outlines the instructions for an individual handwritten assignment due on January 24, 2025, worth 10 marks. The assignment requires students to create a Pushdown Automaton (PDA) for various specified languages and emphasizes the importance of originality, with penalties for plagiarism and no late submissions allowed. Students must attempt all questions presented in the assignment.

Uploaded by

Ahmad Raza
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
1 views1 page

Assignment 04

This document outlines the instructions for an individual handwritten assignment due on January 24, 2025, worth 10 marks. The assignment requires students to create a Pushdown Automaton (PDA) for various specified languages and emphasizes the importance of originality, with penalties for plagiarism and no late submissions allowed. Students must attempt all questions presented in the assignment.

Uploaded by

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

TOA (Assignment 04)

Total Marks: 10
Due Date: 24-01-2025
Instructions:

1. This is your individual handwritten assignment.


2. Your assignment should be plagiarism-free. In case of plagiarism, straight Zero would be
rewarded.
3. You have to attempt all the questions of the assignment.
4. No late submissions would be entertained in any case.
Problem 1: Draw a PDA for the following languages.

1. 𝐿1 = {𝑎𝑛 𝑏𝑚 𝑐 𝑚 𝑑𝑛 |𝑛, 𝑚 ≥ 0}
2. 𝐿2 = {𝑎𝑛 𝑏𝑛 𝑐 𝑚 𝑑𝑚 |𝑛, 𝑚 ≥ 0}
3. 𝐿3 = {𝑎𝑛 𝑏𝑚 𝑎2𝑛 |𝑛, 𝑚 ≥ 0 }
4. 𝐿4 = {𝑎𝑖 𝑏 𝑗 |𝑖 ≤ 𝑗 }
5. 𝐿5 = {𝑎𝑖 𝑏 𝑗 |𝑖 = 2𝑗 }
6. All nonempty strings that start and end with the same symbol.
7. All strings with more a's than b's.
8. {w | w contains at least 3 a’s }
9. 𝐿6 = {𝑎𝑛 𝑏𝑚 𝑐 𝑚 𝑑2𝑛 |𝑛, 𝑚 ≥ 0}

================================ GOOD LUCK ================================

You might also like