CS402 Assignment No 1 Solution Fall 2019

CS402 Assignment No 1 Fall 2019

Dear Students, Here we will discuss CS402 -Theory of Automata Assignment No 1 Solution of Semester Fall 2019. CS402 Assignment Due Date is 15 November 2019. CS402 Assignment Solution Sample Preview has also been added below.

CS402 Assignment No 1 Solution Sample Fall 2019 -  Theory of Automata

We are here to facilitate your learning and we do not appreciate the idea of copying or replicating solutions. CS402 Assignment Solution File has been added. Previously we shared MGT101 Assignment No 1 Solution Fall 2019

CS402 Assignment Objectives:

The objective of this assignment is to assess the understanding of students about the concept of languages, regular expressions, and finite automata.

CS402 Assignment Instructions:

Please read the following instructions carefully before submitting the assignment:

• You should consult the recommended books, PowerPoint slides and audio lectures to clarify your concepts.
• 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.

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 the Internet or from any other student.
• The submitted assignment does not open or file is corrupt.

Please 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 the solution file at least two days before its closing date.

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

CS402 Assignment Question No. 1 

Show that the following pairs of regular expressions define the same language over the alphabet [ 9 marks = 3*3 ]

L = {a, b}.

• (ab)*a and a(ba)*
• (a* + b)* and (a + b)*
• (a* + b*)* and (a + b)*

CS402 Assignment Question No. 2

Develop a regular expression for the following language over the alphabet P = {a, b} such that it accepts all strings in which the letter b is never tripled. This means that no word contains the substring bbb. [5 marks]

CS402 Assignment Question No. 3

Develop a regular expression for the following language over the alphabet P = {a, b} such that it accepts all strings all words in which a is tripled or b is tripled, but not both. This means each word contains the substring aaa or the substring bbb but not both. [ 6 marks]

CS402 Assignment No 1 Solution Fall 2019

You can see the Sample Preview of CS402 Assignment 1 Solution provided by (Virtual Study Solutions) below. Click on Download Button to Download Solution File in Your PC. 

CS402 Assignment Solution Sample Preview

CS402 Solution File Sample Page Preview has been added below.

CS402 Assignment No 1 Solution File Preview Sample Fall 2019 

Download CS402 Assignment No 1 Solution Fall 2019

File Name	Download Link
CS402 Assignment No 1 Solution Fall 2019.doc	Download

Meanwhile, we recommend you to read:

CS402 Mid Term Past Papers Collection

Download  [  CS402 Mid Term Papers Solved by Moaaz ]  

Download  [   CS402 Midterm Solved MCQs With References ] 

Download  [  CS402 Mid Term Papers Collection ] 

If CS402 Assignment No 1 Solution Fall 2019 was helpful. Please Share it with your friends. You can also like our Facebook Page or Subscribe Us on Youtube for Latest Updates about Assignments and Past Papers.