We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

www.vustudents.ning.com

 www.bit.ly/vucodes + Link For Assignments, GDBs & Online Quizzes Solution www.bit.ly/papersvu + Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

# CS402 Assignment No 02 Solution & Discussion Due Date: 06-11-2017

CS402 Assignment No 02 Solution & Discussion Due Date: 06-11-2017

Question No 1:                                                                                                                 Marks:5+5=10

Construct a regular expression defining each of the following languages over the alphabet ∑={a      b}:

a)      All words without the pattern ‘bb’ in them.

b)      All words that ends with a or bbbb

Question No 2:                                                                                                                           Marks=5

Build an FA that accepts the language of all words over the alphabet ∑= {a    b} that have exactly two a’s.

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?

Views: 9170

.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

Attachments:

### Replies to This Discussion

starting se ending tk b-loop huga....

b*ab*ab*

final stage (+) ky bad bhi ek or circle  show krna (+)se a jaye....ky koi or a  aye tou trash men chala jye or last jo circle bnega uska FA empty hu or loop-a,b

means exactly two a's ky bad koi a,b aye tou trush he rahy

ni ix ka ye banta hai FA ka (a+b)*(aa)(a+b)*

Q1. 1 ko explain kr ky btady koi

(a+ba)* is correct for Q1 part1

any body tell me in which software FA can me make

## Latest Activity

Alishba liked + ! Suspecious+'s discussion محبت یا خود غرضی؟؟؟؟؟
2 minutes ago
Alishba liked + ! Suspecious+'s discussion احساسات
2 minutes ago
Alishba liked + ! ! S░!░N҉░G҉░E҉░R​⭐️'s discussion BASS!!!!!!!!
2 minutes ago
2 minutes ago
Alishba liked + ! ! ! ! ! Love's discussion Happy Birthday pyary pyary chacha
2 minutes ago
2 minutes ago
Alishba liked Alishba's discussion Nikkah Mubarak To <3 !! 'JS' !! <3
7 minutes ago
8 minutes ago
Hareem Zahid posted a discussion

### Pak studies paper

8 minutes ago
9 minutes ago
princess, Nasir Ali, Muhammad Usama and 4 more joined Virtual University of Pakistan
21 minutes ago

1

2