Skip to main content

::: vuaskari.com ::: CS402- MID TERM

MIDTERM SPRING 2012
CS402 – Theory of Automata
Q. Point of Kleen Theory.
Answer:- (Page 25)
1. If a language can be accepted by an FA then it can be accepted by a TG as well.
2. If a language can be accepted by a TG then it can be expressed by an RE as well.
3. If a language can be expressed by a RE then it can be accepted by an FA as well.
Q. Difference and common between NFA & DFA
Answer:- (Page 25) Click here for detail
Difference
1-In FA Finite number of states, having one initial and some (maybe none) final states. While in NFA Finite
many states with one initial and some final state.
2-In FA for each state and for each input letter there is a transition showing how to move from one state to
another while in NFA there may be more than one transition for certain letters and there may not be any
transition for certain letters.
3-In FA  is valid while in NFA  is not valid.
Common
Finite set of input letters,
MIDTERM SPRING 2012
CS402 – Theory of Automata
1) What is the function of mealy machine?
Answer:- (Page 60)
1's complementing and incrementing machines which are basically Mealy machines are very much helpful in
computing.
The incrementing machine helps in building a machine that can perform the addition of binary numbers.

--
Zindagi mein 2 Logo ka buhat khayal rahkoooo
Ist woh jiss ney tumhari jeet ke Liye buhat kuch hara hoo
(Father)
2nd woh jiss ko tum ney har dukh me pukaara hoo (Mother)
Regards,
Umair Saulat Mc100403250

--
We say, "Be one as Pakistani Nation and grow up for Pakistan's Future". Wish you all the best. Join www.vuaskari.com,
To post to this group, send email to vuaskari_com@googlegroups.com
Visit these groups:
This (Main) Group:http://groups.google.com/group/vuaskari_com?hl=en?hl=en
MIT/MCS Group: http://groups.google.com/group/vu_askarimit?hl=en?hl=en
HRM Group: http://groups.google.com/group/askari_hrm?hl=en?hl=en
Banking Group: http://groups.google.com/group/askari_banking?hl=en?hl=en
Management: https://groups.google.com/group/vuaskari_mgt?hl=en
Marketing: https://groups.google.com/group/vuaskari_mkt?hl=en
MIS Group: http://groups.google.com/group/askari_mis?hl=en
 
 

Comments

Post a Comment

Popular posts from this blog

[vu-students] Urdu Love Letters ............ ahahahahahhahahah

  The One & Only .......... IRFAN. Italy. http://groups.yahoo.com/group/p_se_poetry   -- You received this message because you are subscribed to the Google Groups "VU Students" group. To post to this group, send email to vu-students@googlegroups.com To unsubscribe from this group, send email to vu-students+unsubscribe@googlegroups.com For more options, visit this group at http://groups.google.com/group/vu-students?hl=en_PK?hl=en
Post a Comment
Read more

Re: ::: vuaskari.com ::: Fwd: Cancer treatment- Shocking news.

plz send me the soloution of Assignment MGT-603 and MKT-624 plzzzzzzzzz today last day i need urgent 2011/4/23 ∂υα ωαqαя < dua4566@gmail.com > ---------- Forwarded message ---------- From: Virtual Brain < mc090400181@gmail.com > Date: Sat, Apr 23, 2011 at 10:30 AM Subject: Cancer treatment- Shocking news. AS  one of my friend tell me all this PLEASE FORWARD THIS MAIL.  Dear All, One of my cousin got   lung cancer   few months back. That was really shocking to all his family members. Cancer diagnosed was of stage three. Immediately treatment was started from Pakistan most of the art hospital for cancer i.e. Shoukat Khanum Hospital in Lahore. But there were little chances to reverse the disease as it's already reached to stage 3. Than one day somebody told us about a person in Distt Nowshera who is treating cancer by herbs. We went there and he gave us some   herbal medicines   for ten days. It was really amazing when we saw an improvement in the condition of my...
Post a Comment
Read more

Re: ::: vuaskari.com ::: MCS Students Group

please send me solution of mth 202 quiz 1 On Sun, May 11, 2014 at 8:51 PM, Muhammad Asif < itsvividmirror@gmail.com > wrote: cs 604 605 607 610 catring stock On Thu, May 8, 2014 at 4:32 PM, Malik Aslam < malik693012@gmail.com > wrote: I am also student of MCS.  On Wed, May 7, 2014 at 3:50 PM, Zadee Ali < abdullah.313.27@gmail.com > wrote: i have also these subjects. On Tue, May 6, 2014 at 1:26 PM, Shahzad Ali < saim2.vti@gmail.com > wrote: i am mcs student 3rd semester On Tue, Apr 29, 2014 at 12:02 PM, Jasmine Khan < jasmine.khan3939@gmail.com > wrote: I can help. On Apr 29, 2014 9:36 AM, "Nadeem Abbas (BP/Acc)" < nadeem.abbas@haleebfoods.com > wrote: > > Is there any or more students of the following subjects of MCS and want to do combine study and help each others? > >   > > CS304-OOP > > CS401-Assembly > > CS607-AI > > CS614-Data W/H > > ...
Post a Comment
Read more