We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

Looking For Something at vustudents.ning.com? Click Here to Search


+ Link For Assignments, GDBs & Online Quizzes Solution


+ Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

How to Add New Discussion in Study Group ? Step By Step Guide Click Here.

Assignment No.  2
Semester: SPRING 2014

CS402 – Theory of Automata

Total Marks: 20 ******** Due Date: June 2, 2014

Please read the following instructions carefully before submitting assignment:
It should be clear that your assignment will not get any credit if:

Assignment is submitted after due date.
Submitted assignment does not open or file is corrupt.
Assignment is copied (From internet/ to from students).

Question Statement:

If Σ = {a, b}
R1 = (a+b)*aa
R2 = bb(a+b)*

You have to provide:

a – Draw FA1 and FA2 for R1 and R2 respectively [Marks: 5]
b – Provide Transition Table for union of FA1 and FA2 (FA1 + FA2) [Marks: 10]
c – Draw FA3 according to transition table in part b [Marks: 5]

[Marks: 5 + 10 + 5 = 20]

+ How to Follow the New Added Discussions at Your Mail Address?

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

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?

See Your Saved Posts Timeline

Views: 9633


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

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

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)


Replies to This Discussion

2nd may a ki transition reverse y pe kaise ja skti hy

yaar jab b koi FA check k liye dia karo to us k RE zaroor bata diya karo tak check kar sake koi 

1) (a+b)*aa

2) bb(a+b)*

plz check it if any mistake plz correct


Fa 1 and 2 are looking correct.a


It is correct.

Thanks Amna Hussain

see these are correct



dear how it is correct the below line of 

a  is wrong... is quite simple 

( y0-)  ----------b--------------(y1)------------------(y2+) Loop (a,b) 

that's done.. 

theak ha 


Mujy bilkul bhi samjh ni arahi iski

koi Allah ka banda cs402 wala ya wali?? mujy assignment dy do plzz aj last date hai


© 2020   Created by + M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service