Exam Details
| Subject | Theory of Computer Science | |
| Paper | ||
| Exam / Course | Bachelor of Computer Applications | |
| Department | School of Computer and Information Sciences (SOCIS) | |
| Organization | indira gandhi national open university | |
| Position | ||
| Exam Date | December, 2016 | |
| City, State | new delhi, |
Question Paper
Design a Mealy Machine accepting the language consisting of strings from sigma*, where sigma and ending with double zero's or double one's.
Determine FA if sigma for
Language generated
LA
Language generated
LB
Prove that if L1 and L2 are context-free languages, then L1 U L2 is a context-free language.
Design a PDA that accepts a language of the form L b^3n by empty store.
Explain Non-Deterministic Turing Machine with example.
Prove the L b^k n and n is not regular.
Prove that if L is a CFL, then is a CFL.
When do you say a CFG is ambiguous Show that the grammar G with productions
S a aAb abSb
A aAAb bS
is ambiguous.
Reduce the given CFG with productions given by
S abSb a aAb
A bS |aAAb
to Chomsky Normal Form (CNF).
Write a short note on Universal Turing Machine.
Design a Turing Machine M to accept the language L 1^n n and compute 0011.
What are Left-Linear and Right-Linear grammars? Explain.
What is pcp Explain with example.
Discuss in detail all the asymptotic notations with examples.
Determine FA if sigma for
Language generated
LA
Language generated
LB
Prove that if L1 and L2 are context-free languages, then L1 U L2 is a context-free language.
Design a PDA that accepts a language of the form L b^3n by empty store.
Explain Non-Deterministic Turing Machine with example.
Prove the L b^k n and n is not regular.
Prove that if L is a CFL, then is a CFL.
When do you say a CFG is ambiguous Show that the grammar G with productions
S a aAb abSb
A aAAb bS
is ambiguous.
Reduce the given CFG with productions given by
S abSb a aAb
A bS |aAAb
to Chomsky Normal Form (CNF).
Write a short note on Universal Turing Machine.
Design a Turing Machine M to accept the language L 1^n n and compute 0011.
What are Left-Linear and Right-Linear grammars? Explain.
What is pcp Explain with example.
Discuss in detail all the asymptotic notations with examples.
Other Question Papers
Departments
- Centre for Corporate Education, Training & Consultancy (CCETC)
- Centre for Corporate Education, Training & Consultancy (CCETC)
- National Centre for Disability Studies (NCDS)
- School of Agriculture (SOA)
- School of Computer and Information Sciences (SOCIS)
- School of Continuing Education (SOCE)
- School of Education (SOE)
- School of Engineering & Technology (SOET)
- School of Extension and Development Studies (SOEDS)
- School of Foreign Languages (SOFL)
- School of Gender Development Studies(SOGDS)
- School of Health Science (SOHS)
- School of Humanities (SOH)
- School of Interdisciplinary and Trans-Disciplinary Studies (SOITDS)
- School of Journalism and New Media Studies (SOJNMS)
- School of Law (SOL)
- School of Management Studies (SOMS)
- School of Performing Arts and Visual Arts (SOPVA)
- School of Performing Arts and Visual Arts(SOPVA)
- School of Sciences (SOS)
- School of Social Sciences (SOSS)
- School of Social Work (SOSW)
- School of Tourism & Hospitality Service Sectoral SOMS (SOTHSM)
- School of Tourism &Hospitality Service Sectoral SOMS (SOTHSSM)
- School of Translation Studies and Training (SOTST)
- School of Vocational Education and Training (SOVET)
- Staff Training & Research in Distance Education (STRIDE)
Subjects
- ANALYSIS AND DESIGN OF ALGORITHM
- Basics Mathematics
- BUSINESS COMMUNICATION
- C' Programming and Data Structure
- C++ and Object Oriented Programming
- Computer Basics and PC Software
- Computer Fundamentals and PC Software
- Computer Networks
- COMPUTER ORIENTED NUMERICAL TECHNIQUES
- E-COMMERCE
- Foundation Course in English for Computing
- Foundation Course in Mathematics in Computing
- FUNDAMENTAL OF COMPUTER NETWORKS
- Intranet Administration
- Introduction to Computer Organisation
- Introduction to Internet Programming
- INTRODUCTION TO SOFTWARE ENGINEERING
- Introduction to System Software
- Multimedia
- NETWORK PROGRAMMING AND ADMINISTRATION
- PC Software Skills
- Programming In C++
- STATISTICAL TECHNIQUES
- TCP/IP PROGRAMMING
- Theory of Computer Science
- WEB PROGRAMMING