Scribd
Upload
102 views12 pages

Chapter 9: Turing Machine: The Standard Turing Machine Page: 336-338, 20 Problem

This document contains 12 sections assigning problems from two textbooks on formal languages and automata to 12 groups. The first textbook is An Introduction to Formal Languages and Automata by Peter Linz and covers chapters 9 and 10 on Turing machines and their variations. The second textbook is Theory of Computer Science - Automata, Language and Computation by KLP Mishra and N. Chandrasekaran, covering chapters 9-12 on Turing machines, decidability, recursively enumerable languages, and complexity. Each section assigns problems for a group from the designated chapters and pages.

Uploaded by

kachulo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
102 views12 pages

Chapter 9: Turing Machine: The Standard Turing Machine Page: 336-338, 20 Problem

This document contains 12 sections assigning problems from two textbooks on formal languages and automata to 12 groups. The first textbook is An Introduction to Formal Languages and Automata by Peter Linz and covers chapters 9 and 10 on Turing machines and their variations. The second textbook is Theory of Computer Science - Automata, Language and Computation by KLP Mishra and N. Chandrasekaran, covering chapters 9-12 on Turing machines, decidability, recursively enumerable languages, and complexity. Each section assigns problems for a group from the designated chapters and pages.

Uploaded by

kachulo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 12

Individual Assignment - Group 1

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

An Introduction to Formal Languages and Automata, Third Edition


By Peter Linz University of California at Davis

Chapter 9 : Turing Machine: The Standard Turing Machine


Page : 336-338, 20 Problem

1
2
Individual Assignment - Group 2

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

An Introduction to Formal Languages and Automata, Third Edition


By Peter Linz University of California at Davis

Chapter 9 : Turing Machine: Combining Turing Machines for Complicated Tasks


Page : 242-244, 10 Problems
Turing's Thesis
Page : 242-244, 3 Problems

3
Turing's Thesis

4
Individual Assignment - Group 3

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

An Introduction to Formal Languages and Automata, Third Edition


By Peter Linz University of California at Davis

Chapter 10 : Minor Variations on the Turing Machine Theme


Page : 256-258, 10 Problems

5
Individual Assignment - Group 4

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

An Introduction to Formal Languages and Automata, Third Edition


By Peter Linz University of California at Davis

Chapter 10 : Turing Machines with More Complex Storage


Page : 262-263, 9 Problems

6
Individual Assignment - Group 5

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

An Introduction to Formal Languages and Automata, Third Edition


By Peter Linz University of California at Davis

Chapter 10 : Nondeterministic Turing Machine


Page : 265-265, 7 Problems

7
Individual Assignment - Group 6

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

An Introduction to Formal Languages and Automata, Third Edition


By Peter Linz University of California at Davis

Chapter 10 : A Universal Turing Machine


Page : 270, 9 Problems

8
Individual Assignment - Group 7

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

Theory of Computer Sciecne - Automata, Language and Computation


By KLP Minshra, N.Chandrasekaran.

Chapter 9: Turing Machine and Linear Bounded Automate


Page : 278 to 308
Self Test and Exercise 1 to 11 Problems.

9
Individual Assignment - Group 8

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

Theory of Computer Sciecne - Automata, Language and Computation


By KLP Minshra, N.Chandrasekaran.

Chapter 10: Decidability and Recursively Enumerable Languages.


Page : 319 to 321
Self Test and Exercise 1 to 12 Problems.

Individual Assignment - Group 9

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

Theory of Computer Sciecne - Automata, Language and Computation


By KLP Minshra, N.Chandrasekaran.

Chapter 10: Decidability and Recursively Enumerable Languages.


Page : 319 to 321
Self Test and Exercise 13 to 24 Problems.

10
Individual Assignment - Group 10

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

Theory of Computer Sciecne - Automata, Language and Computation


By KLP Minshra, N.Chandrasekaran.

Chapter 11: Computability. Page : 343 to 345


Self Test and Exercise 1 to 10 Problems.

Individual Assignment - Group 11

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

Theory of Computer Sciecne - Automata, Language and Computation


By KLP Minshra, N.Chandrasekaran.

Chapter 11: Computability. Page : 343 to 345


Self Test and Exercise 11 to 20 Problems.

11
Individual Assignment - Group 12

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

Theory of Computer Sciecne - Automata, Language and Computation


By KLP Minshra, N.Chandrasekaran.

Chapter 12: Complexity. Page : 369 to 371


Self Test and Exercise 10 Problems

12

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy