Skip to main content

CS402 Assignment#1 Solution Spring 2018

Image
By

animatedLOGO
Assignment No. 01
Semester: Spring 2018
Theory of Automata – CS402

Total Marks: 15

Due Date: 9/5/2018

Objectives:
Objective of this assignment is to assess the understanding of students about the concept of languages, regular expressions and finite automata.


Instructions:
Please read the following instructions carefully before submitting assignment:
  1. You should consult the recommended books, PowerPoint slides and audio lectures to clarify your concepts.
  2. You are supposed to submit your assignment in .doc format. Any other formats like scan images, PDF, zip, rar and bmp etc will not be accepted.
  3. It should be clear that your assignment will not get any credit if:
·         The assignment is submitted after due date.
·         The assignment is copied from Internet or from any other student.
·         The submitted assignment does not open or file is corrupt.

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
  








Question No 1:                                                                                                                 Marks:5
Construct a regular expression (RE) defining each of the following languages over the alphabet
∑={a   b}:

a)      All words ends in 3 consecutive b.
R.E = (a+b)*bbb

b)      All words having at least one ‘a’
R.E = (a+b)*a(a+b)
               
Question No 2:                                                                                                   Marks=5+5=10
Construct an FA which recognizes the set of all strings defined over S = {x, y} starting with the prefix ‘xy’.
BEST OF LUCK



Labels:

Comments

Post a Comment

Popular posts from this blog

cs302 Solved Quiz

By
estion # 1 of 10 ( Start time: 03:03:55 PM )  Total Marks: 1    Divide-by-32 counter can be acheived by using   Select correct option:   Flip-Flop and DIV 10  Flip-Flop and DIV 16   Flip-Flop and DIV 32  DIV 16 and DIV 32 Question # 2 of 10 ( Start time: 03:05:20 PM )  Total Marks: 1   The counter states or the range of numbers of a counter is determined by the formula. (“n” represents the total number of flip-flops)   Select correct option:   (n raise to power 2)  (n raise to power 2 and then minus 1)  (2 raise to power n) (2 raise to power n and then minus 1) Question # 3 of 10 ( Start time: 03:06:36 PM )  Total Marks: 1   A 4- bit UP/DOWN counter is in DOWN mode and in the 1010 state. on the next clock pulse, to what state does the counter go?   Select correct option:   1001  1011  0011  1100 Question # 4 of 10 ( Start time: 03:07:37 PM )  Total Marks: 1   A 4-bit binary UP/DOWN counter is in the binary state zero. the next state in the DOWN mode is
Post a Comment
Read more

Mth621 Final term paper sept 2020

By
  Mth 621 paper Practise queation ma sa 80% aya : 3nu quizes ma sa sary mcqs ay Objective bi 30 aur subjective bi 30 k tha total 60 marks k paper tha Subjective total chap3 aur chap 4 ma say tha Subjective almost practise question ma sa tha Mcqs 80% quizes ma sa thay G therorem bi aik 2 to zehn ma ni a rhy 621 theorem on bounded set theorem on reman integral mean value theirem limit chain rule integaration 621 k saare mcq old quizes m se aye #Mth621 Mcqs were based on concepts and 6,7 was from mcqs file of quizz. 1-Define Removeavle continuity? 2 marks 2-Deifine chain rule for composition of functions? 2 marks 3-Define Second mean theorem of Integration? 4- Find uniform continuity of 2x? 5- A theorem was from Monotonic Function? 5 marks 6-evaluate lim->0 ln sinx/ln x?? 7- and Rest two was from the last 5th chp of about integration on closed interval. Mcqs zyada quiz mai sy thy evaluate lim->0 ln sinx/ln x?? Find uniform continuity of 2x? generalized mean value the
2 comments
Read more

UniVERSITY VIRTUAL CAMPUSES & Contact #

By
UniVERSITY VIRTUAL CAMPUSES VU OWN CAMPUSES Sr # Province City Code Details 1    BALOCHISTAN PISHIN VPSN01 Virtual University Campus, Pishin Killi Malik Abdul Razzaq, Pishin Phone:   0826-442275 Fax:   - Email:   vpsn01@vu.edu.pk ,   vpsn01@vu.edu.pk   2    CAPITAL ISLAMABAD VIBD01 Virtual University Campus, Islamabad 9-E, Rizwan Plaza, Blue Area, Islamabad. Phone:   051-9213476 Fax:   NA Email:   vibd01@vu.edu.pk ,   vibd01@vu.edu.pk   3    KHYBER-PAKHTUNKHWA PESHAWAR VPSW01 Virtual University Campus, Peshawar 8-Jamrud Road, P.O. Tehkal Bala, Adjacent Toyota Froniter Motors, Peshawar. Phone:   091-5701071, 5705994 Fax:   091-5711381 Email:   vpsw01@vu.edu.pk ,   vpsw01@vu.edu.pk   4    PUNJAB D.G. KHAN VDGK01 Virtual University Campus, D.G. khan Sakhi Sarwar Road, Old D.D.A. Building, Near Pul Dat, D.G. Khan. Phone:   064-2000919, 2472813 Fax:   - Email:   vdgk01@vu.edu.pk ,   vdgk01@vu.edu.pk
1 comment
Read more