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

4

## Latest Activity

3 hours ago

3 hours ago

### Mujy khamosh rehny dy 🌠︶︿︶🌠

3 hours ago
Masoom Shahzada, Ribqa and Muhammad Rizwan Ansari joined Virtual University of Pakistan
3 hours ago
13 hours ago
18 hours ago
Hamza( Graphic Designer) and Mehreen Tasneem are now friends
18 hours ago
Minahil khalid left a comment for ☞De Veloper☜♨
21 hours ago