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

# 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.

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

Views: 3879

.

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

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

### 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

## Latest Activity

Anabia maliik, S u N nY, Muzammil and 2 more joined Virtual University of Pakistan
24 minutes ago
S u N nY updated their profile
47 minutes ago
M Salman khan posted a status
"Hum Woh Hain Jo Aankhon Mein Jhaank Ke Sach Jaan Lete Hain, Mohabbat Hai Isliye Tere Jhoothh Ko Sach Maan Lete Hain"
1 hour ago
M Salman khan posted a status
"Teri Mohabbat Ko Kabhi Khel Nahi Samjha, Varna Khel Toh Itne Khele Hain Ki Kabhi Haare Nahi."
1 hour ago
ملالٖ یار updated their profile
1 hour ago
muhammad saqib liked Fari Malik's profile
1 hour ago
Fari Malik and Rain Drop are now friends
1 hour ago
1 hour ago

1

2

3