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

1 hour ago
Ifra liked + ♥ Haniya Khan's discussion Yaad ban ky rah jay gay
1 hour ago
Ifra liked + ♥ Haniya Khan's discussion اجالے اپنی یادوں کے ہمارے ساتھ رہنے دو
1 hour ago

### Jiss Ko Dowaon Main Manga -- Heart Touching ❤️

3 hours ago
+ ♥ Haniya Khan and Black Bird Scientist are now friends
15 hours ago
15 hours ago
+ ♥ Haniya Khan posted discussions
15 hours ago
+ ♥ Haniya Khan liked + ♥ Haniya Khan's discussion Yaad ban ky rah jay gay
15 hours ago