www.vustudents.ning.com

We non-commercial site working hard since 2009 to facilitate learning Read More. We can't keep up without your support. Donate.

# Assignment No. 03 SEMESTER Spring 2017 CS402- Theory of Automata Due Date: 10/07/2017

Question No. 01 (Marks: 10 )
Draw the FA for language Lc (complement of L) and let L be the language over the alphabet Σ = {0, 1}, consisting of only two words "010" and "011".

Question No. 02 (Marks: 10 )

Consider the language L which is EVEN-EVEN, defined over Σ = {p,q}. In how many classes does L may partition Σ*, explain briefly. Also state whether this language is regular or not.

Views: 4044

### Replies to This Discussion

agr kise ny lectuers ly hen tu plz bta de k kia assignment ka 1st question same wasy he solve ho ga jesy handouts pg no 67 pr example he and 2nd question handouts pg no 77?????????

mje b bta do plz agr ye pta chla ha k same hi ha qstn ya nh?

Any idea ??

Q # Ans

2nd Question Handouts Page # 78 say lea gaya hai.

AA

Aisf bhai, is ka complement lena hae. i.e converting the final states to non-final states and old non-final states to final states.

n+-

o+

p+

q

r+

hojaigga.

Assalam O Alaikum second question ki kon c diagram bni hai

slam..plzz first ques ka ans bta dy.aj last date h otherwise m complete nh kr sku gi..

here is the solution of Q#1

ye Assignment abi kisi ne nh ki kiya

nhi

q nh kiiiiiiii

1

2

3

## Latest Activity

Misha princess is now friends with Muhammad Sohaib Akhtar and Muhammad Umar daraz
1 hour ago
1 hour ago
Izhar Ahmad liked Mani Siddiqui's discussion تو نے دیکھا ہے کبھی
2 hours ago
Fatima khan posted a discussion

### Entrepreneurship Festival

4 hours ago
spacedata, PatrickMontgomery and DamianTyson joined Virtual University of Pakistan
7 hours ago
17 hours ago
DamianTyson joined + M.Tariq Malik's group

### PSY101 Introduction to Psychology

17 hours ago
Ifra updated their profile
yesterday