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

++"STrAnGeR"++ liked Student's blog post No Title
20 minutes ago
++"STrAnGeR"++ liked Student's blog post Eid
20 minutes ago
++"STrAnGeR"++ liked ++"STrAnGeR"++'s blog post ik librel ki soch
20 minutes ago
++"STrAnGeR"++ liked + !♛BLaiRe ♛!+'s blog post Har Ek Ne Dhoka Diya
20 minutes ago
21 minutes ago
++"STrAnGeR"++ liked + !♛BLaiRe ♛!+'s blog post Zindagi Main Hai Dhoka
21 minutes ago
++"STrAnGeR"++ liked ++"STrAnGeR"++'s blog post " اپنا بھی ٹائم آئیگا "
21 minutes ago
21 minutes ago

1

2

3