View more random threads:
- MTH302 Assignment 2 Solution July 2010
- CS 610 Computer Networks Assignment 4 Deadline 5 july 2010
- MKT621 Advertising & Promotion Assignment 1 Solution Fall...
- CS506 Web Design and Development Assignment No.2 Semester...
- mgt401 assignment 2 solution required
- CS302 Digital & Logic design Assignment No 1 Solution 3rd...
- IT430 E-Commerce Assignments No. 1 Solution and Discussion...
- MTH501 Linear Algebra Assignments No. 1 Solutions Fall 2014
- FIN623 First Assignment idea solution October, fall 2012
- STA 406 Assignment No.1 Solution Ideas and Discussion Fall...
CS402 Theory of Automata Assignment No.6 Solution Fall Semester 2013
Theory of Automata (CS402)
Assignment # 6
Total marks = 20
Deadline Date = February 11, 2013
Please carefully read the following instructions before attempting assignment.
Rules for Marking
It should be clear that your assignment would not get any credit if:
The assignment is submitted after the due date.
The submitted assignment does not open or file is corrupt.
Strict action will be taken if submitted solution is copied from any other student or from the internet. Students will be punished severely in either case.
Sponsored Links
1) You should concern recommended books to clarify your concepts as handouts are not sufficient.
2) You are supposed to submit your assignment in .doc format. Any other formats like scan images, PDF, zip, rar, bmp etc will not be accepted.
3) You are advised to upload your assignment at least two days before the due date.
4) The assignment file comprises of two pages.
Note:
Assignment comprises of lectures No. 36-40
No assignment will be accepted after the due date via email in any case (whether it is the case of load shedding or internet malfunctioning etc.). Hence refrain from uploading assignment in the last hour of deadline. It is recommended to upload solution file at least two days before its deadline
For any query, feel free to email at:
cs402@vu.edu.pk
Question No. 1:
Są aSSb | aab
Są SSS | a | b
Construct a Push Down Automaton (PDA) for above Context Free Grammar (CFG) without conversion into Chomsky Normal Form (CNF).
Marks [10]
Question No. 2
Convert the following Push Down Automaton (PDA) in to conversion form
Marks [10]
Fall2012_CS402_6.doc
There are currently 1 users browsing this thread. (0 members and 1 guests)