CS402 Assignment no. 3 Solution Fall 2016

CS402 Assignment No. 03 Fall 2016

Here is the Complete CS402- Theory of Automata Assignment Solution and discussion. CS402 Assignment no. 3, Semester Fall 2016. Due Date: 16/ 01//2017. Total Marks of Assignment are 20.

Also Read: CS601 Assignment no 3 Fall 2016

You Can Also Download CS402 Solved Final Term Papers, CS402 Short Notes, CS402 Assignment Solutions, Lecture Wise Questions Answers Files, Solved MCQs, Solved Quiz ,CS402 Solved Final Term Subjective Papers ,CS402 Solved Final Term Objective Papers from Virtual Study Solutions For Preparation of Final Term Papers.

Also Read: CS201 Assignment no 3 Fall 2016

CS402 Assignment Instructions:

Please read the following instructions carefully before solving & submitting assignment:
It should be clear that your assignment will not get any credit if:

The assignment is submitted after due date.

The submitted assignment does not open or file corrupt.

The assignment is full or partially copied from (other student or ditto copy from handouts or internet).

Student ID is not mentioned in the assignment File or name of file is other than student ID.

The assignment is not submitted in .doc or .docx format.

Also Read: ENG101 English Comprehension Short Questions Answers

CS402 Assignment Uploading instructions

Assignment should be in .doc or .docx format.
Save your assignment with your ID (e.g. bx020200786.doc).

Assignment submission through email is NOT acceptable
Objective

Also Read: MTH202 Discrete Mathematics Final Term Solved Papers

CS402 Assignment objective

To give knowledge and understanding of Mealy machines in terms of sequential circuit

To be able to draw Transition Graph(TG).

CS402 Assignment Important Note:

Your answer must follow the below given specifications.

· Font style: “Times New Roman”

· Font color: “Black”

· Font size: “12”

· Bold for heading only.

· Font in Italic is not allowed at all.

· No formatting or bullets are allowed to use.

· Your answer should be precise and to the point, avoid irrelevant detail.

CS402 Assignment Lectures Covered

This assignment covers Lecture # 23 -26

CS402 Assignment Deadline:

Your assignment must be uploaded/submitted at or before 16th January ,2017

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

Question No.01:

(Marks 10)

Let us consider the following languages Lx and Ly:

Lx= Language of strings defined over Σ = {p, q}, ending with pp.

Ly = Language of strings defined over Σ = {p, q}, ending with qq.

You are required to draw a Transition Graph (TG) Corresponding to LxLy.

Question No.02:

(Marks 10)

You are required to draw the corresponding Mealy Machine for the following table: consider q0 as initial state.

CS402 Assignment Question no 2