We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>
+ 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.
Theory of Automata (CS402)
Assignment # 1(Graded)
Total marks = 20
Deadline Date = May 21, 2015
Please carefully read the following instructions before attempting assignment.
Rules for Marking
It should be clear that your assignment would not get any credit if:
1) You should concern the recommended books to clarify your concepts as handouts are not sufficient.
2) You are supposed to submit your assignment in .doc format. Any other formats like scan images, PDF, zip, rar and bmp etc will not be accepted.
Note:
No assignment will be accepted after the due date via email in any case (whether it is the case of load shedding or internet malfunctioning etc.). Hence refrain from uploading assignment in the last hour of deadline. It is recommended to upload solution file at least two days before its closing date.
For any query, feel free to email at:
Q.1. Write Regular Expressions (RE) for the following languages:
[Marks 4+4]
Q.2. Draw Finite Automata (FA) for the languages in Q.1
[Marks 6+6]
Best of luck!
Tags:
+ 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?.
+ 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)if any mistake mention plz...... and plz share ur ideas :)
sir nain kaha hy ky minimum length 3 hony chaiye
is ka kiya matlab , kasay length 3 hoge ???
v(u+w+v)*u
is not right solution...
bcz in this language minimum length could be VU (2) bcz
v(NULL)U is also a word in this language
what is right answer
and also wrong FA
bcz NULL is a word in this FA
it's wrong shiningstar
you should use + sign instead of * ....
and the FA also not correct
the FA shared by Badsha bro is correct ...
very easy assignment
Good try students carry on i will help all of you
Q1:
RE will be ....
v(u+w+v)+u
now solve the 2nd part ...
Wrong answer
in this language the shortest word is "u" which is not the answer
what you said explain it bro
it's 100% right answer
RE starts with V and ends on U this requirement is clearly mention and the second requirement is the length of string
now recall the concept of + sign with the RE
by using * we can write all the possible strings including Null
and by using + we can write all the possible strings except Null
how you said that is wrong ???
i think you should clear your concepts ....
© 2019 Created by + M.Tariq Malik.
Powered by
Promote Us | Report an Issue | Privacy Policy | Terms of Service
VU Students reserves the right to delete profile, which does not show any Activity at site nor has not activity more than 01 month.
We are user-generated contents site. All product, videos, pictures & others contents on vustudents.ning.com don't seem to be beneath our Copyrights & belong to their respected owners & freely available on public domains. We believe in Our Policy & do according to them. If Any content is offensive in your Copyrights then please email at m.tariqmalik@gmail.com or Contact us at contact Page with copyright detail & We will happy to remove it immediately.
Management: Admins ::: Moderators
Awards Badges List | Moderators Group
All Members | Featured Members | Top Reputation Members | Angels Members | Intellectual Members | Criteria for Selection
Become a Team Member | Safety Guidelines for New | Site FAQ & Rules | Safety Matters | Online Safety | Rules For Blog Post