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

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 )  Tot...
Post a Comment
Read more

PSY403 Assignmet NO 2

By
Second part of psy403 2nd assignment Determinants of attitudes Positive behave Positive personality Positive effect on others When I help my friend sister it is positive attitude When I start screaming and running it is negative attitude My friend help blind child it is positive attitude but if she don’t help that child that is negative attitude Determinants of subjective norms An individual's perception about the particular behavior, which is influenced by the judgment of significant others (e.g., parents, spouse, friends, teachers Help my friend sister is my own perception which was not pressured by society or others My friend help blind child that was her perception that child need help not do for others   Determinants of perceived control When I help my sister friend I have full control over my self When friend help blind child she had full control over herself
Post a Comment
Read more