4.2 variantsof turing machines (types of tm)
Download as PPTX, PDF1 like2,367 views
This document discusses different types of Turing machines. It describes multi-tape/head Turing machines which have multiple tapes that each have their own independent read/write head. It also describes multi-track Turing machines which have a single tape head that can read and write to multiple tracks on a single tape simultaneously. The document is a presentation on Turing machines given by Sampath Kumar S on November 21, 2017.
1 of 8
Downloaded 48 times
More Related Content
What's hot (20)
Ad
Similar to 4.2 variantsof turing machines (types of tm) (20)
Ad
More from Sampath Kumar S (20)
Recently uploaded (20)
4.2 variantsof turing machines (types of tm)
- 2. Types of Turing Machines Multi-Tape/Head Turing Machine Multi-track Turing Machine Nondeterministic Turing Machine 21 November 2017 Sampath Kumar S, AP/CSE, SECE 2
- 3. Sampath Kumar S, AP/CSE, SECE 3 Multi-Tape/Head TM: Multi-tape Turing Machines have multiple tapes where each tape is accessed with a separate head. Each head can move independently of the other heads. Initially the input is on tape 1 and others are blank. At first, the first tape is occupied by the input and the other tapes are kept blank. Next, the machine reads consecutive symbols under its heads and the TM prints a symbol on each tape and moves its heads. 21 November 2017
- 4. Sampath Kumar S, AP/CSE, SECE 4 Multi-Tape/Head TM: 21 November 2017
- 5. Sampath Kumar S, AP/CSE, SECE 5 Multi-track Turing Machine: Multi-track Turing machines, a specific type of Multi-tape Turing machine, contain multiple tracks but just one tape head reads and writes on all tracks. Here, a single tape head reads n symbols from n tracks at one step. It accepts recursively enumerable languages like a normal single-track single-tape Turing Machine accepts. 21 November 2017
- 6. Sampath Kumar S, AP/CSE, SECE 6 Multi-track Turing Machine: 21 November 2017
- 7. 21 November 2017 Sampath Kumar S, AP/CSE, SECE 8
- 8. நன்றி 21 November 2017 Sampath Kumar S, AP/CSE, SECE 9