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

CS401 Assignment#1 Solution Spring 2018

By
Assignment No. 1 Graded Semester Spring 2018 Computer Architecture and Assembly Language Programming– CS401 Total Marks: 15 Due Date: 10/05/2018 Question: 1                                                                                                                                        [15...
2 comments
Read more

Array Basic

By
TOPIC : ARRAY Array is used to store collection of variables of same data type. It may be single dimensional type or multidimensional type.Arrays help a lot ,instead of defining variables again and again , use a single array with multiple variables you want to define. It consists of contiguous memory locations, lowest address corresponds to first element in the array. Single dimensional arrays Syntax: type arrayname[ array size] = {}; Type:  type can be any c++ data type Array size:  array size must be integer constant greater than zero Array name:  valid c++ identifier Example :    int x[1]={10};             ==>  Note:   x is an array of one integer with array size one. Example :    int x[10];                     ==>  Note:   here x is an array of 10 integers                 ...
Post a Comment
Read more