CS304- MIDTERM PAPER

From: WAQAS NAROWAL <waqas.bajwa73@gmail.com>
Date: Sat, Dec 8, 2012 at 8:55 PM
Subject: ))))Vu (((( Re: {₪ Ɖαre αrզαм vu ₪} CS402- MID TERM
To: dare-arqam-vu@googlegroups.com
Cc: cybarien-network@googlegroups.com, educationvu@googlegroups.com, mcs-mit@googlegroups.com, Virtual_c@googlegroups.com, vu-club@googlegroups.com, vu-heaven@googlegroups.com, vu-rose@googlegroups.com, vu-structure@googlegroups.com, vu2care@googlegroups.com, vuaskari_com@googlegroups.com, vulmsit@googlegroups.com, vusr@googlegroups.com, zavia-lms@googlegroups.com, attock-vu-group <attock-vu-group@googlegroups.com>, CoooL Virtual University Students <coool_vu_students@googlegroups.com>, new-virtual-university-pakistan <new-virtual-university-pakistan@googlegroups.com>, VU Rocks <vu-rocks@googlegroups.com>, vu-and-company <vu-and-company@googlegroups.com>, vu-edu-pk' <vu-edu-pk@googlegroups.com>, vu-star-angels <vu-star-angels@googlegroups.com>, vu-study-corner <vu-study-corner@googlegroups.com>, vu_askarimit <vu_askarimit@googlegroups.com>, vu_bahawalpur <vu_bahawalpur@googlegroups.com>, vuhelp_pk <vuhelp_pk@googlegroups.com>, vustudymasti <vustudymasti@googlegroups.com>


plz cs304 mid term paper share kro plzzzzzzzz???????????

On Sat, Dec 8, 2012 at 7:29 AM, Umair Saulat <saulat.umair@gmail.com> wrote:

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

--
You received this message because you are subscribed to the Google
Groups "Dare Arqam VU" group.
To post to this group, send email to dare-arqam-vu@googlegroups.com
To unsubscribe from this group, send email to
dare-arqam-vu+unsubscribe@googlegroups.com
For more options, visit this group at
http://groups.google.com/group/dare-arqam-vu?hl=en

--

         
                                                      

                                                                                                               WAQAS NAROWAL

                                                                                                              CELL NO; 03217157656                                                   

--

-- 
For University of Pakistan Study Material Sharing, Discussion, etc, Come and join us at http://4e542a34.linkbucks.com
You received this message because you are subscribed to the Google
Groups "Study" group.
To post to this group, send email to http://ca13054d.tinylinks.co
For more options, visit this group at
http://004bbb67.any.gs