We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

Looking For Something at vustudents.ning.com? Click Here to Search


+ Link For Assignments, GDBs & Online Quizzes Solution


+ Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

How to Add New Discussion in Study Group ? Step By Step Guide Click Here.

Assignment No. 3 of CS402 has been uploaded. The due date to submit the assignme Total Marks: 20 Due Date: 28/07/2016


Assignment No. 03
Semester: Spring 2016
Theory of Automata – CS402


Total Marks: 20


Due Date:  28/07/2016



Objective of this assignment is to assess the understanding of students about course contents (Regular & Non regular Languages, MyHill Neorde Theorem, Context Free Grammar, Ambiguous CFG, Trees, Prefix of a Language) as well as their Presentation Skills.



Please read the following instructions carefully before submitting assignment:

  • You are required to make a presentation file (.ppt or .pptx) for your assignment solution.
  • Presentation will consist of maximum of 4– 5slides.
  • First slide will contain student name and ID.
  • Remaining slides will contain the solution of the assignment.
  • You have to formally present your assignment with proper dress code and have to record the video of your presentation.
  • You can use any video recording facility such as web cam, camera, mobile phone or etc. for recording of your presentation.
  • In first slide, you will speak your name and ID, and in remaining slides, you will be required to explain your solution.
  • Your introduction and topic explanation should not take more than 4 to 5 minutes.
  • After recording of your presentation, you have to convert your video in “.3gp” format using any video conversion tool to reduce the size of the video file. (See the tutorial “Video Compression.mp4” available at download section of VULMS)
  • After converting the video in .3gp format, review your file to verify that audio and video are properly playing. 
  • Install VLC media player to view your compressed video before uploading on VU-LMS. You can download VLC from http://www.videolan.org/vlc/download-windows.html.
  • You can give your presentation in English or Urdu. However, it is preferable to use English in your presentation.
  • Note that you will record your presentation standing in front of camera.


Weightage of Assignment:

  • This assignment has 5% weightage of your overall marks in respective subject. 


Instructions for the assignment submission:

  • Compress your video file and presentation file using any compression tool like WINZIP or WINRAR
  • Save your assignment with your ID (e.g. bc020200786.rar)
  • Make sure that size of assignment file should not exceed 30 MB.


Note: No assignment will be accepted after the due date through email in any case (load shedding, server down, internet malfunctioning etc.). It is recommended to upload solution file at least two days before its closing date.


For any query about the assignment, contact at cs402@vu.edu.pk


Assignment Task:                                                                                                                      20 Marks                                                                                                                                       10

You are given three topics. You can select any one topic of your own choice and explain it. Instructions for solving the assignment are given at the top.




  1. 1.   Explain ambiguous CFG using example.
  2. 2.   Using Myhill Nerode Theorem, prove that whether a language is regular or not.
  3. 3.   Explain Prefix of a language using example. 







+ How to Follow the New Added Discussions at Your Mail Address?

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?

See Your Saved Posts Timeline

Views: 3064


+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)


Replies to This Discussion

mjhy to kuch b smjh nhe arha

plz help.. kuch samj nhi aY Raha

Exam Final TERM bro, can you upload video of you or Voice Audio of your video...


Today Top Members 

© 2019   Created by + M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service