Below is a snapshot of the Web page as it appeared on 11/23/2010 (the last time our crawler visited it). This is the version of the page that was used for ranking your search results. The page may have changed since we last cached it. To see what might have changed (without the highlights), go to the current page.
Bing is not responsible for the content of this page.
» CS-73 : Introduction to Computer Organisation Dec-2004 :: BCA IGNOU :: Syllabus, Results, TMA, Projects
 

BCA IGNOU

Pages (1) : [1]



CS-73 : Introduction to Computer Organisation Dec-2004

Filed under:

Question Paper of CS-73 : Introduction to Computer Organisation Dec-2004

Q.l(a) State the operations under which each of the following classes of languages are closed.
(i) Languages accepted by Finite Automata

(ii) Languages accepted by Pushdown Automata

(b) What is the difference between an NP-complete language and an NP-hard language? Give an example of a language which is NP hard and not NP-complete. Justify your choice of example.

© Give a regular expression for the language accepted by the above FA. Describe the language.

(d) Prove that a context free language is recursive.

(e) Construct a Moore machine equivalent to the following Mealy machine.

Pages: 1 2 3 4 5 6

Related Other Question Papers

CS-64: Introduction to Computer Organisation December 2001

CS-64 Introduction to Computer Organisation

We are in the process of upadting this section for the question papers of BCA IGNOU

CS-70 Introduction to Software Engineering Dec-2004

Question Paper of CS-70 Introduction to Software Engineering Dec-2004 Ql.(a) Software is the differentiating characteristic in many computer based products and systems. Provide examples of two products and at least one system in which software, not hardware, is the differentiating element. Explain your answers. (b) What are Software Libraries and Software Toolkits? Give an example for each. What are Software Modules? How will you reapply them? Also give an example of a! S/W module. Q.2. (a) It seems odd that cost and schedule estimates are developed during software project planning before a detailed software requirement analysis or design has been conducted. Why

CS-66 Multimedia Dec-2004

Question Paper of CS-66 Multimedia Dec-2004 Ql(a) Explain the need of audio and video components in multimedia applications. How does audio/video enhance the impact of multimedia applications ?

CS- 68 Computer Network Dec -2004

Question Paper of CS- 68 Computer Network Dec- 2004 Q. l(a) What do you understand by simplex, half-duplex, full-duplex modes? Explain with relevant examples. Q. l(b) Differentiate between base band and broadband communication . In which types of applications are these used/ Explain. Q. l(c) (i) How do Remote Produce Calls (RPC work? (ii) Distinguish between upward and downward multiplexing, and explain the need of multiplexing at transport layer. Q. l(d) Describe the two methodologies used by bridges for transmission of frames. Explain the operation of bridge through proper diagram. Q. l(e) Explain the operation of Go-Back-N. How is Selective Repeat better than


Courses Offered by IGNOU

School of Computer and Information Sciences (SOCIS)
Master of Computer Applications (MCA)
Bachelor of Computer Applications (BCA)
Bachelor of Information Technology (BIT)
Advanced Diploma in Information Technology (ADIT)
Certificate in Computing (CIC)

School of Humanities
M.A.English (MEG)
M.A.Hindi (MHD)
BA English
BA Hindi
Postgraduate Diploma in Radio Prasran (PGDRP)
Postgraduate Diploma in Translation (PGDT)
Diploma in Creative Writing in English (DCE)
Postgraduate Certificate in Television Writing (PGCTW)
Postgraduate Certificate in Copyediting and Proofreading (PGCCP)
Certificate in the Teaching of English (CTE)

School of Education
Doctor of Philosophy (Ph.D.) (Phase-I)
Post Graduate Diploma in Higher Education (PGDHE)
Bachelor of Education (B.Ed)
Diploma in Primary Education (DPE)
CIG
Certificate in Primary Education (CPE)
Master of Arts (Education)
Post Graduate Diploma in Educational Technology (PGDET)
Post Graduate Diploma in School Leadership and Management (PGDSLM)

School of Continuing Education
Bachelor in Social Work (BSW)
Postgraduate Diploma in Rural Development (PGDRD)
Diploma in HIV & Family Education (DAFE)
Certificate in HIV & Family Education (CAFÉ)
Certificate Programme in Rural Development (CRD)
Elective in Rural Development
Diploma in Nutrition and Health Education (DNHE)
Diploma in Early Childhood Care and Education (DECE)
Certificate in Food and Nutrition (CFN)
Certificate Programme in Nutrition and Childcare (CNCC)
Application Oriented Courses for BDP
Postgraduate Diploma in Journalism and Mass Communication (PGDJMC)
Post Graduate Diploma in Audio Programme Production (PGDAPP)
Certificate in Food Safety (CFS)
M.A. in Rural Development, M.A.(RD)
Master's of Science Degree in Dietetics and Food Service Management {MSc. (DFSM) }
Application Oriented Courses for BDP

School of Health Sciences
Post Basic Bachelor of Sciences in Nursing
Post Graduate Diploma in Maternal & Child Health
Post Graduate Diploma in Hospital and Health Management
Post Graduate Certificate in Rural Surgery
Post Graduate Diploma in Geriatric Medicine
Certificate in Health and Environment
Certificate in Health Care Waste Management
Post Graduate Diploma in Community Cardiology

School of Sciences
Bachelor of Science (B.Sc.) Programme
Certficate Programme Teaching of Primary School Mathematics (CTPM)
Certificate Programme in Laboratory Techniques (CPLT)
Post Graduate Diploma in Intellectal Property Rights (PGDIPR)
Post Graduate Diploma in Environment and Sustainable Devlopment
Appreciation Course On Environment
Awareness Course On Intellectual Property Rights
Programme Under Development