We have been working very hard since 2009 to facilitate in your learning Read More. We can't keep up without your support. Donate Now.


+ Link For Assignments, GDBs & Online Quizzes Solution


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

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. 







+ 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)

Views: 3116


Replies to This Discussion

Asslam o Alaikum 

kindly discuss here the discussion of cs 402 ...first of you should explain that how we will pesent it..

yes you choosness are right because its First and Third topic easy then the second topic i hope you will enjoy with the prefix and CFG . Actully mere khayal CFG LOKWAS LAW ka first step  Prefix he..

am Agree..first of all we make a 3 or 4 slides those topic which we will explain in 

audio and video data .than We we will run this slide then we will make a recording by following the related topic with with related slides ..are you agree?? 

its jus Idea find attachment


0-  Name and id .IS RIGHIT (DONE)

1-Grammer main agar more then one Tree generates ho rahe hon that is called Ambegious Grammer.

(SO Definition is testified with my point of view.)

2-Ambegious mean wrong grammer…..

3-Error remove krne ke liya hm kise string ko use krte han..

1-    So here we use string ( aaa )( testified)

2-    Aaa se is assignment main 3 possibiltes banai gaie han..4rh bi ban skte he like wise..

3-    (SO 3 slide  3 step  is testified with my point of view.)

4-    Last pe 4 slide pe (string,aaa) without error ana chahia thaa..so its right..

7—Slide 3 main 3 possible han 4 no will coming sooon..


ab Sirf recoding rah gai he ..so 

khooshr ho hr dam


this also possible 4 no tree


yar is k spkeeing vidio sand karna  tohri samjh a jay 

cs402 ki  3rd assingment power point wali

zarroor bhai come on google drive

gg mere bhai krni he

3 trees enough i only make 4 no tree as a practice its reasons for making also...


We has a A value S emplies  sa

Then we will put value s which is as

Then our string will become asa

And then we will put the value S emplies a then our string will become aaa  . I have a snap short with red circle.

Khair ho hr dam.  (snap short attach)


hamein slides ki video camera se bna k then convert krni hai ? or jusr ppt file submit krni hai . samjh nahi arhi plz helpp

yes imhum MCS ne detail de he sare


Looking For Something? Search Here

Today Top Members 


This is a member-supported website. Your contribution is greatly appreciated!

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

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